diff --git a/debian/control b/debian/control
index 8a27f49fe..dd688bc3f 100644
--- a/debian/control
+++ b/debian/control
@@ -3,7 +3,7 @@ Section: devel
 Priority: optional
 Maintainer: Thomas Hallgren <hallgren@chalmers.se>
 Standards-Version: 3.9.2
-Build-Depends: debhelper (>= 5), haskell-platform (>= 2011.2.0.1), libghc-haskeline-dev, libghc-mtl-dev, libghc-json-dev
+Build-Depends: debhelper (>= 5), haskell-platform (>= 2011.2.0.1), libghc-haskeline-dev, libghc-mtl-dev, libghc-json-dev, python-dev, autoconf, libtool
 Homepage: http://www.grammaticalframework.org/
 
 Package: gf
diff --git a/debian/rules b/debian/rules
index 197aa92d2..022a77292 100644
--- a/debian/rules
+++ b/debian/rules
@@ -4,10 +4,13 @@
 	+dh $@
 
 override_dh_auto_build:
-	LD_LIBRARY_PATH=$(CURDIR)/src/runtime/c/.libs cabal build
+	cd src/runtime/python && EXTRA_INCLUDE_DIRS=$(CURDIR)/src/runtime/c EXTRA_LIB_DIRS=$(CURDIR)/src/runtime/c/.libs python setup.py build
+	echo LD_LIBRARY_PATH=$$LD_LIBRARY_PATH:$(CURDIR)/src/runtime/c/.libs
+	LD_LIBRARY_PATH=$$LD_LIBRARY_PATH:$(CURDIR)/src/runtime/c/.libs cabal build
 
 override_dh_auto_clean:
 	rm -fr dist/build
+	-cd src/runtime/python && rm -fr build
 	-cd src/runtime/c && make clean
 
 override_dh_auto_configure:
@@ -20,6 +23,7 @@ override_dh_auto_configure:
 override_dh_auto_install:
 	LD_LIBRARY_PATH=$$LD_LIBRARY_PATH:$(CURDIR)/src/runtime/c/.libs cabal copy --destdir=$(CURDIR)/debian/gf
 	cd src/runtime/c && ./setup.sh copy prefix=$(CURDIR)/debian/gf/usr
+	cd src/runtime/python && python setup.py install --prefix=$destdir$prefix
 
 override_dh_auto_test:
 ifneq (nocheck,$(filter nocheck,$(DEB_BUILD_OPTIONS)))