Fra 31. oktober 2011 var han gruppeleder for Arbeiderpartiets bystyregruppe og nestleder av bystyrets finanskomité. Schjelderup sitter fra april 2015 også i Arbeiderpartiets sentralstyre.