2008年7月3日,パラディノはジェノアと共同所有契約で5百万ユーロ (50%の権利) の価格で契約し,デフェンダードメニコ・クリシトと共に貸出しました. ジェノアでの最初のシーズン,パラディノは30試合で3ゴールと7アシストを記録し,前クラブのユヴェントスの88分勝利を収めた. 次のシーズンには30試合で4ゴールと2アシストを記録した. 2010年11年における
シーズン初半に6試合しか出場できず 2つの怪我に苦しめられ 1ヶ月以上出場を余儀なくされた