1. Deuce Bigalow (Rob Schneider) :De hoofdpersoon van de film. Hij is een mannelijke prostituee die in Amsterdam woont en per ongeluk gigolo wordt.
2. Antoine Laconte (Jeroen Krabbé) :Een rijke Franse gigolo die Deuce's mentor is en hem de kneepjes van het vak leert.
3. Heidi (Hanna Verboom) :Een Nederlandse prostituee op wie Deuce verliefd wordt.
4. Tjarkovski (Til Schweiger) :Een meedogenloze Russische maffiabaas die wraak wil nemen op Deuce.
5. Eva (Victoria Silvstedt) :Een prachtig model en Deuce's klant.
6. Jovana (Olesya Rulin) :Een Servisch model en Deuce's eerste klant.
7. Lothar (Carlo Nasi) :Een Duitse bodybuilder en Deuce's rivaal vanwege Heidi's genegenheid.
8. Heinz Hummer (Eddie Griffin) :Een Duitse taxichauffeur en Deuce's vriend.
9. Gigolo Greg (Alex Désert) :Een Afro-Amerikaanse gigolo en Deuce's zakelijke rivaal.
10. T.L. (Matt O'Leary) :Een jonge prostituee die bevriend is met Deuce.
11. Kate (Jacqueline Obradors) :Deuce's ex-vriendin in de Verenigde Staten.
12. Mevrouw. Rawley (Gisele Bündchen) :Een rijke Amerikaanse socialite die Deuce's eerste klant in Amsterdam is.