Den 22. mai 2005 fikk Skjelbred rødt kort i kampen mot Molde FK – og han er med dét den yngste spilleren som noen gang har blitt utvist i den norske toppserien.