Lima is probably best known for her work with Victoria's Secret. Her first fashion show for the company came in 1999, and since being contracted as an Angel in 2000, she has appeared on subsequent shows ever since, opening the show in 2003, 2007, 2008, and 2010. Lima has appeared on several television ads for the brand, including the praised and criticized "Angel in Venice" commercial of 2003 with Bob Dylan and her solo Victoria's Secret's Super Bowl XLII ad, the single most-seen ad of the game, watched by 103.7 million viewers. 2008 continued for Lima with hosting the What Is Sexy? program for the E! Entertainment Network and a July tour for the BioFit Uplift Bra launch, with stops in Long Island, Boston, and Miami Beach. She was also featured in November's Miracle Bra relaunch. Topping the year off, Lima wore the "Fantasy Bra" for the 2008 Victoria's Secret Fashion Show. The bra, created by American jewelry designer Martin Katz, was set with 3,575 black diamonds, 117 certified 1 carat (200 mg) white round diamonds, 34 rubies, and two black diamond drops totaling 100 carats (20 g). Valued at over $5 million, the bra carried more than 1,500 carats (300 g).
In 2009, Lima launched the company's new makeup line, "Christian Siriano for VS Makeup." Lima skipped the 2009 show due to her pregnancy but she was back for the 2010 Victoria's Secret Fashion Show, in which she wore the "Fantasy Bra" again, this time created by Damiani called "The Bombshell Fantasy Bra" valued at $2million.