How can I make my dog lose weight fast?

I have a Maltese dog and I have noticed that he is very overweight. He is just coming out of puppyhood, and weighs almost double of what he should weigh. Any suggestions?
19 answers 19