Paweł Sikora pracę w warszawskim oddziale RMF FM zaczął jesienią 1998 roku. Początkowo prezentował informacje z polskich dróg, później został dziennikarzem sportowym. W trakcie 8 lat pracy w RMF FM Paweł Sikora był korespondentem stacji na EURO 2004 w Portugalii, Mistrzostwach Świata w Piłce Nożnej 2006 w Niemczech, na IO Turyn 2006, w Azerbejdżanie na eliminacjach do MŚ 2006, na Beach Soccer. Wielokrotnie relacjonował występy polskich skoczków narciarskich oraz dwukrotnie z ramienia RMF FM przemierzył trasę Tour de Pologne.