To był jego dzień. „Paluch” zakończył spotkanie z Wdą z golem i dwiema asystami. Powinien mieć zresztą jeszcze jedno trafienie, ale będąc przed pustą bramką fatalnie skiksował. Po meczu był jednak zadowolony z występu – pierwszego w wyjściowym składzie. Paluchowskiego można uznać za niespełniony talent. Przygodę z poważną piłką zaczynał w Legii Warszawa. W jej rezerwach i zespole występującym w Młodej Ekstraklasie imponował skutecznością. Gdy w maju 2009 roku zaliczył dwa premierowe gole (oraz asystę) w pierwszej drużynie w ligowym starciu z Polonią Bytom, wydawało się, iż będzie to początek pięknej kariery. A w stolicy dmuchali na zimne. Nikt nie chciał przegapić kolejnego utalentowanego napastnika, jak miało to miejsce w przypadku Roberta Lewandowskiego (Paluchowski też strzelał gole dla Znicza Pruszków).  Ale Paluchowski nie został drugim „Lewym”. W 2010 roku wypożyczono go do Piasta Gliwice. Do Zagłębia trafił z Termaliki Bruk-Bet Nieciecza i spędził w tym klubie tylko rok. Jego bilans w Sosnowcu w 1. Lidze i Pucharze Polski to: 18 meczów i 3 gole.