Pracował w wielu dolnośląskich klubach. We Wrocławiu prowadził "Lotnika", "Odrę" i "Polar". W okolicznych miejscowościach był trenerem m.in. w "Pogoni" Oleśnica, "Polonii" Trzebnica czy PKS Łany. Największy sukces osiągnął w Oleśnicy. W sezonie 1993/1994 awansował z tym klubem do ówczesnej II ligi (dziś I liga), co potem już nigdy się nie udało "Pogoni".

W styczniu 1995 roku został szkoleniowcem oławskiego "Moto-Jelcza" walczącego wówczas o mistrzostwo III ligi i awans do II ligi. Ostatecznie wówczas oławianie zajęli drugie miejsce za "Lechią" Zielona Góra. Obie drużyny miały tyle samo punktów po 53, ale o awansie "Lechii" zadecydowała jedna bramka w bezpośrednich spotkaniach między zainteresowanymi drużynami. 

Trener Paluszek podjął się przygotowania drużyny do kolejnego sezonu, a był to czas, kiedy nazwa "Moto-Jelcz" została zmieniona na "Moto-Anna", bo sponsorem został wówczas Dariusz Diakowski - właściciel zakładu "Anna" produkującego sękacze. W maju 1996 roku, po przegranym meczu z "Kryształem" Stronie Śląskie, podziękowano trenerowi za współpracę. 

Po rozstaniu z Oławą trener Paluszek objął III-ligowy "Polar" Wrocław, który w 1997 roku dokonał jednego z najbardziej pamiętnych wyczynów w historii, pokonując w Pucharze Polski aktualnego mistrza kraju - "Widzew" Łódź.