Nel 2003, al termine del suo secondo anno nel NBA, gli viene consegnato il premio come Giocatore Più Migliorato, insieme al premio di MVP del Rookie Challenge disputato durante l'NBA All-Star Weekend 2003 coi sophomore. Rispetto all'anno precedente Arenas gioca 11 minuti in più a partita, disputando tutte le partite dei Warriors da titolare, mettendo insieme 18,4 PPG, più di 6 assist a partita e 4,7 rimbalzi. Al termine della stagione, Arenas è tra i "free agent" più richiesti della lega.