Está casado con la eslovaca Miska Hamsikova,[4]​[5]​ hermana de Marek Hamšík, su compañero durante seis temporadas en el Napoli.

Terminó su primera temporada en Nápoles con 34 presencias y 2 goles.

[9]​ En el transcurso de la temporada 2008/09 se confirmó como titular en el mediocampo partenopeo.

Además de jugar en partidos amistosos, ha participado en la Copa América 2007, en las Eliminatorias Sudamericanas para el Mundial de Sudáfrica 2010, en el Mundial de Sudáfrica 2010, donde Uruguay obtuvo el cuarto puesto; en la Copa América 2011, donde fue campeón Uruguay; y en la Copa FIFA Confederaciones 2013 llevada a cabo en Brasil, obteniendo el cuarto puesto.

[17]​[18]​[19]​ De los 63 partidos en los que participó Walter Gargano, Uruguay ganó 28, empató 14 y perdió 21.