Jaitley was a finalist in the Miss Universe 2001 contest. In addition to her title of Femina Miss India Universe, Celina has won the Miss Margo Beautiful Skin, Indiatimes Surfer's Choice, and MTV's Most Wanted award.
In 2003, she made her debut in the movie industry with Feroz Khan's Janasheen. In 2007 Jaitley flew to New Zealand and shot her first international movie Love Has No Language, a romantic comedy. Whilst there she was targeted by a stalker who had followed her from India. Jaitley was said to be traumatized by the experience.
Jaitley is slated to play the character of a Persian princess in the film Quest of Scheherezade along with actors Sean Connery and Orlando Bloom. The film is based on Arabian Nights and will be directed by Ken Khan. This will be Celina's first venture into Hollywood. She is also the brand ambassador of Egyptian tourism and D'damas.
