Após três boas temporadas no Brugge, principalmente a última, onde marcou dezesseis vezes em 28 partidas (temporada na qual foi prejudicado por conta de uma grave lesão, que o afastou dos gramados por seis meses, perdendo também a chance de disputar a Copa América de 2011, que, para sua infelicidade, acabaria sendo a melhor participação venezuelana na história do torneio, após conseguir chegar às semifinais), Vargas acertou em 29 de junho de 2011 uma transferência para o Anderlecht, que pagou dois milhões e meio de euros por seu passe.