diff -u texmacs-1.0.6/debian/control texmacs-1.0.6/debian/control
--- texmacs-1.0.6/debian/control
+++ texmacs-1.0.6/debian/control
@@ -7,7 +7,7 @@
 
 Package: texmacs
 Architecture: any
-Depends: ${shlibs:Depends}, texmacs-common (= ${source:Version}), tetex-base, tetex-bin, tetex-extra, xbase-clients, gs-gpl
+Depends: ${shlibs:Depends}, texmacs-common (= ${source:Version}), texlive-base, texlive-base-bin, texlive-extra-utils, xbase-clients, gs-gpl
 Recommends: texmacs-extra-fonts, netpbm, libjpeg-progs | libjpeg-mmx-progs, libtiff-tools, ispell, librsvg2-bin, xfig, imagemagick
 Suggests: wget, python
 Enhances: axiom, maxima, octave, pari-gp, yacas, r-base