Lyngby Boldklub
Jochumsen started out as a trainee with Brøndby IF and has since represented several Danish clubs including Odense Boldklub and Akademisk Boldklub before moving to Lyngby Boldklub in the summer of 2006. He scored 16 league goals for Lyngby Boldklub in his first season with them.