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.

[4][5] At the start of the 2009–10 Danish Superliga season, Enevoldsen signed a five-year deal with Eredivisie club FC Groningen.

Following the 2011–12 season, Enevoldsen moved to Mechelen, who had already signed his compatriot Mads Junker earlier in the transfer window.

[12] He scored his first goal after returning on 23 October, in 3–0 shutdown of Dynamo Kyiv in the UEFA Europa League group stage.

[17] His domestic league debut followed three days later in a 2–0 away win over Feyenoord, coming on as a late substitute and scoring his second goal in two games.

[20] He made his debut for the club 18 March in a 1–1 home draw against Phoenix Rising FC at Championship Soccer Stadium.

[23] His strong form continued down the stretch for Orange County, adding braces to his record against Portland Timbers 2 and Las Vegas Lights FC.

[29] Enevoldsen was loaned out to newly relegated Danish 1st Division club Hobro IK on 2 September 2020 for the rest of the year.

In October 2009, Enevoldsen was called up for the Denmark national team for the 2010 FIFA World Cup qualifying games against Sweden and Hungary.

AaB Orange County SC He is in a relationship with the Danish former handball player Lærke Møller, with whom he has a child.