Miss Finland
Aitolehti started her career as a beauty pageant contestant, winning the Finnish titles of the 2001 Miss Earth and the 2004 Miss Hawaiian Tropic. She also ranked twice as a semi-finalist in the 2000 and 2001 Miss Finland pageants.