1. Deuce Bigalow (Rob Schneider) :Le protagoniste du film. C'est un prostitué vivant à Amsterdam qui devient accidentellement un gigolo.
2. Antoine Laconte (Jeroen Krabbé) :Un riche gigolo français qui est le mentor de Deuce et lui apprend les ficelles du métier.
3. Heidi (Hanna Verboom) :Une prostituée hollandaise dont Deuce tombe amoureux.
4. Tjarkovski (Til Schweiger) :Un impitoyable chef de la mafia russe cherchant à se venger de Deuce.
5. Ève (Victoria Silvstedt) :Un beau mannequin et client de Deuce.
6. Jovana (Olesya Rulin) :Un mannequin serbe et premier client de Deuce.
7. Lothar (Carlo Nasi) :Un bodybuilder allemand et rival de Deuce pour l'affection d'Heidi.
8. Heinz Hummer (Eddie Griffin) :Un chauffeur de taxi allemand et ami de Deuce.
9. Gigolo Greg (Alex Désert) :Un gigolo afro-américain et rival commercial de Deuce.
10. T.L. (Matt O'Leary) :Une jeune prostituée amie de Deuce.
11. Kate (Jacqueline Obradors) :L'ex-petite amie de Deuce aux Etats-Unis.
12. Mme. Rawley (Gisele Bündchen) :Un riche mondain américain qui est le premier client de Deuce à Amsterdam.