I don't see it listed in the HP drivers for Kubuntu 10.04 so it probably
won't work easily. However, if you do a search for your model number and
follow the links and menus through you will eventually come to a website
where you can download the open source drivers for Ubuntu.
http://hplipopensource.com/hplip-web/index.html
It has to be marked as executable and run in a terminal window. From then on
its only moderately scary!
Good luck, and let us know how it works for you. I'm still installing for my
laserjet 1018. Fairly long install.