Em janeiro de 2005, Pellè foi emprestado até o fim da temporada ao Catania, onde disputou 15 partidas. Após o término na temporada, disputou com a Seleção Italiana o Campeonato Mundial Sub-20, onde marcou quatro tentos, mas a Itália acabou sendo eliminada na primeira fase. Na temporada seguinte, atuando novamente pelo Lecce, disputou dez partidas, mas acabou sendo emprestado ao Crotone, onde marcou cinco gols em dezessete jogos.