Kachunga war in der Winterpause der Saison 2012/2013 als Leihspieler von Borussia Mönchengladbach nach Paderborn gekommen. Über die Ablösemodalitäten haben beide Klubs Stillschweigen vereinbart.
"Mit seiner hohen Laufbereitschaft, seiner Mannschaftsdienlichkeit und seiner Torgefahr ist Elias ein sehr wichtiger Spieler für uns. Seine Art, Fußball zu spielen, harmoniert ausgezeichnet mit unserer Spielphilosophie", sagte Cheftrainer André Breitenreiter. Kachunga spielte bislang 46-mal im SCP-Trikot, erzielte dabei neun Treffer und gab elf Torvorlagen.