Woodall came to prominence as co-host and fashion advisor for five series of the BBC television series "What Not to Wear". She and Constantine worked on the show from 2001 to 2005, combining their knowledge of fashion to improve the dress sense of the candidates selected for the show. "What Not to Wear" made Woodall a household name, and she and Constantine became jointly known as Trinny and Susannah. They became infamous for their straight-talking advice. "The New York Times" wrote "Trinny Woodall, one of the upper-crusty and scathingly blunt hosts of "What Not to Wear", a hugely popular fashion makeover show on the BBC, does not mince words." Woodall has been spoofed on many comedy-themed television shows, including "Big Impression", on which impressionist Alistair McGowan took to spoofing her presenting techniques on "What Not to Wear".