Waldemar Trelka od 2006 roku jest reprezentantem mieszkańców w Radzie Powiatu Radomskiego. W latach 2010-2013 pełnił funkcję wicestarosty radomskiego, odpowiedzialnego między innymi za służbę zdrowia. Od wyborów samorządowych w 2018 roku pełni funkcję Starosty Radomskiego. Z jego inicjatywy w 2019 roku opracowano koncepcję rozbudowy, a następnie w 2020 roku rozpoczęto budowę nowego pawilonu zabiegowego szpitala powiatowego im. Marii i Lecha Kaczyńskich - Pary Prezydenckiej w Pionkach. Samorząd powiatowy rozpoczął również gruntowną modernizację drugiego szpitala powiatowego w Iłży. Zainicjował również budowę Centrum Opiekuńczo - Mieszkalnego, utworzenie Specjalnego Ośrodka Szkolno - Wychowawczego oraz Powiatowego Instytutu Kultury - czytamy na fanpage'u Powiatu Radomskiego.