Powrót do Wisły thumb|Małecki w 2010 roku Nowy sezonu z Wiśle Małecki rozpoczął jako rezerwowy. Najczęściej pojawiał się na boisku wchodząc z ławki rezerwowych, nie przeszkodziło mu to jednak w zaliczeniu asyst podczas spotkań z Piastem Gliwice i Górnikiem Zabrze. Kolejny raz asystował podczas derbowego meczu z Cracovią, rozegranym w ramach Pucharu Ekstraklasy. Dzięki dobrym występom Małecki przebił się do podstawowego składu Wisły, wygrywając rywalizację z Wojciechem Łobodzińskim. Przez kibiców Wisły został wybrany najlepszym zawodnikiem klubu w listopadzie. Małecki zakończył sezon z dorobkiem 27 meczów ligowych, w których zdobył 5 bramek, a na dodatek po raz drugi sięgnął z klubem po mistrzostwo kraju.
Kolejne rozgrywki rozpoczął jako podstawowy gracz Wisły, jednak Maciej Skorża zdecydował się przestawić go z pozycji skrzydłowego na ustawionego tuż za Pawłem Brożkiem cofniętego napastnika. Udane występy na początku rundy zaowocowały pierwszym powołaniem do reprezentacji Polski. 1 października 2009 roku Małecki podpisał z klubem nowy, pięcioletni kontrakt. 13 grudnia 2009 roku na gali tygodnika Piłka Nożna został uhonorowany tytułem Odkrycia Roku 2009.