 He also played well at the European stage, and scored a goal at White Hart Lane against Tottenham Hotspur in the 2007–08 UEFA Cup, to put AaB one ahead in a game they eventually lost 3–2.On 3 April 2008, he was selected as Player of the Month in March by the managers and team captains of the Superliga clubs.Enevoldsen played 28 games in the 2008–09 Danish Superliga season, as well as games in the European 2008–09 UEFA Champions League and 2008–09 UEFA Cup tournaments.