Nel gennaio del 2011 Peszko viene ceduto in prestito dal Lech Poznan al Colonia nella quale gioca un buon finale di stagione. Grazie alle sue buone prestazioni il Colonia nell'estate del 2011 compra il giocatore a titolo definitivo. Peszko parte titolare nella squadra tedesca e gioca regolarmente tutto l'inizio del campionato. Poi a fine stagione, nell'agosto 2012, viene ceduto in prestito al Wolverhampton Wanderers Football Club, club di Football League Championship, la seconda divisione inglese. Svincolatosi a costo zero trova l'accordo con il Parma, ma con i ducali avrà una breve parentesi poiché nel mese di giugno torna in prestito al Colonia che lo riscatterà a fine stagione.