Gregorc entered his first professional tournament in Portorož, Slovenia, a Futures tournament, which he lost to Uros Vico of Italy, 6–1, 6–3, in the first round. He won his first match in his second tournament, another Futures tournament, this time located in Jamaica, before losing in the next round. In 2002, Gregorc reached a final in Montego Bay, Jamaica, but lost in the final to Brandon Wagner of the United States. He started to produce better results later on in the year, but in 2003 he didn't show as formidable tennis. Gregorc has played and plays for Slovenia's Davis Cup team, playing singles and doubles in 2004, 2006, and 2007, partnering with Marko Tkalec once and Grega Žemlja multiple times. He posted a 1–2 singles record in the 2007 Davis Cup, beating his Estonian opponent Jürgen Zopp before losing two singles rubbers to Morocco's Younes El Aynaoui and Rabie Chaki. He is 4–5 in overall performances, a record that includes both singles and doubles, at the Davis Cup. The same happened in 2004 and 2005, however, Gregorc won his first match in his first main-level Association of Tennis Professionals ATP tournament, in Beijing, China, but lost. Finally, in 2006, he won his first tournament, winning a Futures tournament in Venezuela over Yohny Romero, playing in his native nation, in the final, before winning 1–6, 6–0, 6–3. So far, it is Gregorc's only singles title. However, he has also participated in Challenger tournaments, and has won matches in ATP tournaments in Asia, and one at the Delray Beach tournament. He has also won ATP matches since his loss in Beijing in 2005. In doubles, Gregorc did win a Futures tournament with Roger Anderson in Montego Bay in 2002, and won another Futures title with Anderson before winning one with his current coach Marcos Ondruska.
At the 2008 Pilot Pen Tennis tournament, Gregorc made a monumental run to the semifinals by beating many higher-ranked players. First, the Slovenian defeated fellow qualifier Ramón Delgado of Paraguay, before beating fourteenth seed José Acasuso 6–4, 6–4 to advance to the third round. Then, he beat Ivo Karlović, the tournament's second seed, in the third round, 7–6, 4–6, 6–2, before continuing his unexpected run by beating highly seeded Andreas Seppi, 4–6, 6–4, 7–5. His amazing feat was ended by Marin Čilić in the semi-finals.