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, and 2008, in which she also closed the opening segment. 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.