1. Deuce Bigalow (Rob Schneider): The protagonist of the film. He is a male prostitute living in Amsterdam who accidentally becomes a gigolo.
2. Antoine Laconte (Jeroen Krabbé): A wealthy French gigolo who is Deuce's mentor and teaches him the tricks of the trade.
3. Heidi (Hanna Verboom): A Dutch prostitute whom Deuce falls in love with.
4. Tjarkovsky (Til Schweiger): A ruthless Russian mob boss seeking revenge on Deuce.
5. Eve (Victoria Silvstedt): A beautiful model and Deuce's client.
6. Jovana (Olesya Rulin): A Serbian model and Deuce's first client.
7. Lothar (Carlo Nasi): A German bodybuilder and Deuce's rival for Heidi's affection.
8. Heinz Hummer (Eddie Griffin): A German taxi driver and Deuce's friend.
9. Gigolo Greg (Alex Désert): An African-American gigolo and Deuce's business rival.
10. T.L. (Matt O'Leary): A young prostitute who is friends with Deuce.
11. Kate (Jacqueline Obradors): Deuce's ex-girlfriend in the United States.
12. Mrs. Rawley (Gisele Bündchen): A wealthy American socialite who is Deuce's first client in Amsterdam.