Paloschi debuterte for Milan i Coppa Italia oppgjøret mot Catania, 20. desember 2007. Han skåret ett mål i begge oppgjørene mot Catania.