32-letni napastnik podpisał z klubem rywalizującym w III lidze (czwarty szczebel rozgrywkowy) kontrakt ważny do 30 czerwca 2022 roku.
Przez ostatnie półtora roku Paluchowski był związany ze Stalą Mielec. W tym czasie rozegrał 31 meczów w jej barwach. Bilans atakującego z sezonu 2019/2020 I ligi to 19 występów, cztery bramki i trzy asysty.
Paluchowski jest wychowankiem Agrykoli Warszawa. Swego czasu reprezentował on barwy Legii Warszawa. W jej pierwszym zespole zanotował 23 występy, strzelając siedem goli. Potem atakujący zakotwiczył w I lidze, gdzie grał w Bogdance Łęczna, Bruk-Becie Termalice Nieciecza, Zagłębiu Sosnowiec, Zniczu Pruszków, Pogoni Siedlce i wspomnianej Stali.
Wisła zakończyła rozgrywki 2019/2020 na szóstym miejscu w tabeli III ligi.