 At the age of nineteen Lobos was signed by the team Club de Gimnasia y Esgrima La Plata to play in the junior divisions of Argentina.In three months he had become part of the first team, debuting in the Argentine Primera División in the second half of a game against Club Atlético Banfield.Lobos remained in the team from 2001 to 2005, ending runner-up twice.