Na een geslaagd EK in 2012 verruilde hij Brøndby IF voor het net naar de Primera División gepromoveerde Celta de Vigo. Nadat hij zich daarmee in zijn eerste jaar net behield op het hoogste niveau, behaalde hij de volgende twee seizoenen een plek in de middenmoot.