Parma W letnim okienku transferowym włoska prasa rozpisywała się na temat przyszłości Paloschiego. Gazeta Corriere Dello Sport napisała, że zawodnik na sezon 2008/2009 zostanie wypożyczony do Regginy, jednak nie doszło to do skutku. Przed rozpoczęciem ligowych rozgrywek do Milanu zostali sprowadzeni między innymi Andrij Szewczenko, Ronaldinho i Marco Borriello, przez co Paloschi nie miał szans na regularne występy. 27 sierpnia Włoch odszedł ostatecznie do spadkowicza z Serie A – Parmy, działacze której za 2,2 miliona euro wykupili połowę praw do karty zawodnika. Po sfinalizowaniu umowy na temat Paloschiego wypowiedział się dyrektor sportowy Parmy – Alessandro Melli:
W barwach nowego klubu Paloschi zadebiutował 29 sierpnia podczas zremisowanego 1:1 spotkania Serie B z Rimini, kiedy to w przerwie meczu zmienił Witala Kutuzaua. Pierwszego gola dla Parmy zdobył 13 września w zwycięskim 4:1 pojedynku ligowym przeciwko Anconie. 13 marca 2009 Włoch strzelił dwie bramki w wygranym 4:1 meczu z Empoli FC, a tyle samo goli zdobył 23 maja podczas zwycięskiego 4:0 meczu przeciwko Vicenzy. W sezonie 2008/2009 Parma w tabeli Serie B zajęła drugie miejsce za Bari i wywalczyła awans do pierwszej ligi. Paloschi rozegrał w lidze 39 meczów, w tym 27 w podstawowym składzie.