Engasjert i organisasjonsliv og politikk ble han for alvor som formann i Den Konservative Studenterforening høstsemesteret 1896 og formann i Det Norske Studentersamfund i 1903. Videre var han medstifter av Den Norske Sagførerforening i 1908, og fungerte som organisasjonens generalsekretær 1908–1913, medlem av hovedstyret fra 1926 og formann 1930–1934. Skjelderup var også formann i Kristiania konservative forening 1910–1914, formann i Kristiania skolestyre i 1913 og medlem av Kristiania bystyre 1914–1928. Han var tillike 1. vararepresentant til Stortinget fra Hammersborg krets i Kristiania 1913–1915, og møtte til forhandlinger, men ønsket ikke å fortsette som rikspolitiker.