48-latek do tej pory prowadził Cartusię Kartuzy na poziomie III Ligi, gdzie w obecnym sezonie zanotował dziesięć zwycięstw, sześć remisów i osiem porażek.
Wcześniej był zatrudniony w Radunii Stężyca, z którą najpierw wywalczył awans do II Ligi, a później rywalizował w barażach o możliwość gry na zapleczu Ekstraklasy, gdzie przegrał jednak 0:1 z Ruchem Chorzów.
Poza tym trenował w III Lidze KP Starogard Gdański, Bałtyk Gdynia i GKS Przodkowo.
Sebastian Letniowski jest ojcem dwóch piłkarzy występujących obecnie w Ekstraklasie. 26-letni Juliusz gra w Ruchu Chorzów na zasadzie wypożyczenia z Widzewa Łódź, a młodszy o trzy lata Jakub to zawodnik ŁKS-u Łódź.
Pod wodzą Przemysława Gomułki Olimpia Elbląg zanotowała ostatnio serię trzech porażek z rzędu w spotkaniach z Pogonią Siedlce, Wisłą Puławy i rezerwami ŁKS-u Łódź. Łącznie w dziewięciu meczach rundy wiosennej wygrała tylko dwukrotnie i raz zremisowała.
W tabeli II Ligi zajmuje przez to miejsce tuż nad strefą spadkową. Nad znajdującym się w niej GKS-em Jastrzębie ma tylko trzy punkty przewagi. W najbliższej kolejce zmierzy się na wyjeździe ze Stalą Stalowa Wola.
Decyzję o zmianie trenera podjął prezes Olimpii Elbląg, którym jest ksiądz Paweł Guminiak, proboszcz parafii w Cieplicach.