He moved back to Denmark in June 2006, to play for newly promoted Superliga team Vejle Boldklub. He was named team captain, but could not prevent Vejle from being relegated to the Danish 1st Division at the end of the Danish Superliga 2006-07 season.
In June 2006, he returned to Denmark and played for Vejle Boldklub, a newly promoted Superliga team. He was appointed captain but could not avoid his team's relegation to the Danish 1st Division at the end of the 2006-07 Danish Superliga season.