Ya asentado en el club genovés, Milito se consagró uno de los mejores delanteros del Calcio, por lo que varios grandes clubes mostraron interés en él, con solo 28 partidos jugados ya acumulaba 21 goles en liga, solo por detrás de Marco Di Vaio con 23 y Zlatan Ibrahimović con 22 respectivamente.