Upon signing with Next Models, Nemcova moved to Milan where her career flourished. She was featured in campaigns for Benetton, Bulgari Sunglasses, Cartier, Clarins, Cortefiel, Dirk Bikkembergs, Fortunoff, Graff, HP Intel Personal Computer, HS, Intimissimi, John Lewis, Lancaster, La Perla, La Senza, Maindenform, Max Factor, Pantene Pro-V, Passport, Playtex, Rampage, Schwarzkopf, Victoria's Secret, and Wild Orchid. Additionally, she has appeared on the covers of Madame Figaro, Elle, Shape, Cosmopolitan, Flare, Vegas, Glamour, FHM, and Sports Illustrated. From 2000 to 2004, she has walked for designers Lolita Lempicka, Gai Mattiolo Erreuno, Matthew Williamson, Custo Barceloa, Blunauta, Dirk Bikkembergs, Gugliemo Cappone, Luciano soprani, Marina Babini,Yumi Katsura, Akadius, and Michino Koshino. Němcová was featured on the cover of the 2003 Sports Illustrated Swimsuit Issue and appeared in the 2002, 2003, 2004, 2005 and 2006 editions. In addition to working with world class photographers on her Sports Illustrated shoots, she was the object/subject of Joanne Gair's body painting work. Petra is currently signed to Mikas in Stockholm, View Management in Barcelona, Unique One in Prague, and "Next Model Management" in London, Paris, Milan, New York, Miami, and Los Angeles. In 2001, the up-and-coming model appeared on British television series Absolutely Fabulous. On 3 June 2004, she was one of the telecast judges during the 53rd annual Miss Universe competition in Quito, Ecuador. In 2007, she was the host of TLC's A Model Life. On 7 July 2007 she was a presenter at the American leg of Live Earth and appeared in the music video "Misfit" by American indie group Elefant. She is currently working with HP computers to produce a multi-million dollar TV and web campaign. She is currently a contestant on season 12 of Dancing with the Stars and her professional dance partner is Dmitry Chaplin.