W klasyfikacji juniorek zajmowała najwyżej trzecie miejsce (24 maja 2004).
Status profesjonalnej tenisistki otrzymała w 2003 roku.
Gra pojedyncza Nicole Vaidišová wygrała sześć turniejów WTA w grze pojedynczej i dnia 14 maja 2007 klasyfikowana była na najwyższym, siódmym miejscu w swojej karierze. Ponadto dwukrotnie dochodziła do półfinałów imprez wielkoszlemowych. Miało to miejsce podczas French Open 2006 i Australian Open 2007.
2003-2004 W swoim pierwszym występie w kobiecym turnieju ITF, w październiku 2003 w Pilźnie, odniosła zwycięstwo, pokonując w finale Andreę Hlaváčkovą. W lutym 2004 została wicemistrzynią w Midland, a potem ponownie triumfowała w Columbus. W każdym z tych zawodów wystąpiła jako zawodniczka nieklasyfikowana w rankingu WTA. W efekcie w marcu zadebiutowała w imprezie WTA w Acapulco i od razu zdołała awansować do ćwierćfinału po zwycięstwach nad Lubomirą Kurhajcovą i Shinobu Asagoe. Później przegrała w pierwszej rundzie turnieju w Miami. Próbowała swoich sił w eliminacjach do French Open i Wimbledonu, ale nie dostała się do drabinki głównej.