 Puchkova started her ITF professional career in March 2002 when she played in four tournaments in Australia, reaching the quarterfinals at Warrnambool and Benalla.In 2003, she reached the final at Miami in January and the semifinal at Houston in June, and won her first professional tournament at Baltimore in July 2003 when she beat Jewel Peterson 6–2, 6–4 in the final.She won her second professional title 11 July 2004 in College Park, Maryland.