Sjøberg ble hentet til Skeid i 1961, 25 år gammel, etter å ha scoret fem mål i en kamp for Hugin i lavere divisjoner. Han debuterte i Hovedserien den 19. mai 1961 i byderbyet mot Lyn. Sjøberg scoret begge Skeids mål i kampen, som endte 2–2.