Bei den Europameisterschaften 2005 in Rotterdam unterlag Petra Nareks im Halbfinale Ioana Aluaș, im Kampf um Bronze bezwang sie die Finnin Jaana Sundberg. Einen Monat später gewann sie eine Bronzemedaille bei den Mittelmeerspielen in Almeria. 2006 bezwang sie bei den Europameisterschaften in Tampere im Viertelfinale Jaana Sundberg. Nach Niederlagen im Halbfinale gegen die Portugiesin Telma Monteiro und im Kampf um Bronze gegen die Belgierin Ilse Heylen belegte sie den fünften Platz. Auch bei den Europameisterschaften 2007 in Belgrad unterlag sie Telma Monteiro im Halbfinale, diesmal gewann sie den Kampf um Bronze gegen Aynur Samat aus der Türkei. Die Europameisterschaften 2008 fanden in Lissabon statt. Nareks verlor im Achtelfinale gegen Ioana Aluaș, kämpfte sich aber über die Hoffnungsrunde zur Bronzemedaille durch.