På sommeren 2003 dro Jensen på en utlånsavtale til norske Hamarkameratene under Ståle Solbakkens ledelse. Her fikk han elleve kamper og bidro til at Hamarlaget rykket opp til Tippeligaen på senhøsten 2003. Etter å ha vendt tilbake til Silkeborg og hjulpet klubben opp på øverste nivå i samme sesong meldte Jensen sommeren 2004 overgang til Randers FC, hvor han skrev under på en toårskontrakt.