I 1963 og 1965 vant Sjøberg cupfinalen med Skeid. Han var i 1966 også med på å ta klubbens hittil eneste seriegull. Sjøberg scoret 81 mål i løpet av 155 seriekamper for Skeid. I tillegg scoret han mange cupmål, blant annet hele seks mål da Skeid slo Raumnes & Årnes 15–0 i 1. runde 3. juni 1963.