2002 wurde Aronjan Juniorenweltmeister U20 in Panaji (Goa). 2003 gewann er in Mainz das Chess960-Open. Aronjan, der zwischenzeitlich in Deutschland wohnte, gewann 2004 die "Deutsche Internet-Meisterschaft". Bei der FIDE-Weltmeisterschaft in Tripolis im gleichen Jahr schied er nach Erfolgen gegen Magnus Carlsen und Qədir Hüseynov in der dritten Runde gegen Pawel Smirnow aus. 2005 gewann er das Open von Gibraltar, gemeinsam mit Hikaru Nakamura und Boris Awruch, und ein sehr stark besetztes Turnier in Stepanakert (Bergkarabach), vor unter anderem Hikaru Nakamura und Wassyl Iwantschuk. Bei der Europameisterschaft in Warschau 2005 errang er, nach Stichkämpfen, Bronze. Aronjan gewann zum Ende des Jahres den im K.-o.-System ausgespielten FIDE-Weltpokal in Chanty-Mansijsk; er besiegte im Finale den Ukrainer Ruslan Ponomarjow 2:0 im Schnellschachstechen (1:1 nach Turnierpartien).