I downloaded your source package and it seems that you are missing Qt from dependecies, so add libqt4-dev, libqt4-core and libqt4-gui (and others if needed) to your dependecies in debian/control.

You also need to change "7" in debian/compat to "5", otherwise it won't work.

And I still suggest that you change src/src.pro, fsudoku.pro and debian/rules as described in the "Packaging a Qt application" wiki page (note that you have to run dh_make again after modifying those .pro files). I did that to my MADDE project and it worked. (Those MADDE packaging instructions ( http://wiki.maemo.org/MADDE/Packaging ) aren't really suitable for source packaging for autobuilder but only for testing on device)

Oh yeah, and add a file called "optify" to debian folder and the file should contain only text "auto". This will make your app optified nicely.