He was a part of an Esbjerg team that eventually settled in the Danish 1st Division, before he moved to league rivals Herning Fremad in 1997.
When Sørensen suffered an injury in fall 2002, Skov-Jensen made his national team debut in a UEFA Euro 2004 qualifying game against Luxembourg on 12 October 2002.
He suffered a broken toe in March 2004, but returned to play the 2004 Danish Cup final, which FC Midtjylland lost, in May 2004.
When Sørensen was injured in October 2004, Skov-Jensen was once more called upon to tend the goal, in the two 2006 FIFA World Cup qualifying games against Albania and Turkey.
In January 2005, Skov-Jensen moved abroad to play for VfL Bochum in the German Bundesliga, alongside compatriots Peter Madsen, Tommy Bechmann and Søren Colding.