Były zawodnik między innymi Wisły Kraków i Polonii Warszawa pracuje w Olimpii od 2013 roku, kiedy to został asystentem Tomasza Kafarskiego. Później znalazł się w sztabie Dariusza Kubickiego, a po jego odejściu do Podbeskidzia, wraz z Hubertem Kościukiewiczem prowadził "Biało-Zielonych" do końca sezonu.
Następnie 38-latek został dyrektorem klubowej akademii piłkarskiej. Po zwolnieniu Artura Skowronka z funkcji trenera pierwszego zespołu, Paszulewicza wybrano na jego następcę. Młodego szkoleniowca czeka trudne zadanie. Olimpia po 17 kolejkach zajmuje ostatnie miejsce w pierwszoligowej tabeli, a do zajmującej bezpieczną pozycję Chojniczanki traci aż 10 punktów.