Potra begann in Timișoara im Alter von fünf Jahren mit dem Turnen. 1992 wurde er in den Juniorennationalkader aufgenommen und bei den Junioren-Europameisterschaften 1996 gewann er Bronze am Pauschenpferd. Danach absolvierte er ein Studium an der Fakultät für Leibeserziehung und Sport an der West-Universität Timișoara.[1] Ab dem Jahr 2000 gehörte Potra zum rumänischen Nationalkader in Bukarest. 2001 wurde er rumänischer Mehrkampfmeister.
Bei den Turn-Weltmeisterschaften 2001 in Gent erreichte Potra im Mehrkampf den vierten Platz und mit der rumänischen Mannschaft den sechsten Platz. 2002 wurde er bei den Europameisterschaften in Patras Doppel-Europameister, als er sowohl im Mehrkampf als auch mit der Mannschaft den Titel gewann. Potra war der erste Rumäne in der Turngeschichte, der Mehrkampf-Europameister wurde.[2] Bei den Turn-Weltmeisterschaften 2003 war Potra mit der rumänischen Turnriege Fünfter.