2005 bot Anatoli Guidea bei der Weltmeisterschaft in Budapest eine enttäuschende Leistung und verlor gegen Ilie Vasile Esir aus Moldau, womit er nur auf dem 24. Platz landete. Ab dem Jahre 2006 folgten dann aber, abgesehen von seinem Titelgewinn bei der Europameisterschaft 2003, die besten Jahre in der Ringerlaufbahn von ihm. Zwar musste er auch in jenen Jahren immer wieder Rückschläge hinnehmen, der größte Rückschlag war wohl der, dass es ihm auch im Jahre 2008 nicht gelang, sich für die Olympischen Spiele in Peking zu qualifizieren, insgesamt gewann er in den Jahren 2006 bis 2011 aber fünf Medaillen bei Welt- und Europameisterschaften. Es begann mit einem 3. Platz bei der Europameisterschaft in Moskau, den er sich mit Siegen über Murad Ramazanow aus Makedonien und Petru Toarca aus Rumänien erkämpfte. 2007 wurde er in Sofia Vize-Europameister, wobei er im Halbfinale Adam Batirow aus Russland bezwang, im Finale sich aber gegen Wassil Fedorischin aus der Ukraine geschlagen geben musste.