Sosenka werd beroepswielrenner in 2001 bij het Poolse CCC. Hij was meteen een van de succesvolste renners van het seizoen met dertien zeges. Hoewel de meeste daarvan relatief onbekende wedstrijden waren, won hij wel de Ronde van Polen, inclusief een etappe, en werd nationaal kampioentijdrijden. Dat laatste bleek de grote specialiteit voor de lange (1,98m) Sosenka, die een jaar later ook nationaal kampioen op de weg werd en de prestigueze Vredeskoers op zijn naam schreef. Nadat hij een jaar later tweede was geworden in die Vredeskoers, maar bijvoorbeeld ook negende in de Ronde van Zwitserland, kreeg Sosenka een contract bij het Italiaanse Acqua & Sapone aangeboden. Voor zijn nieuwe ploeg won hij opnieuw de Ronde van Polen, een tijdrit in de Ronde van België en behaalde diverse ereplaatsen in grotere wedstrijden. Zijn meest opvallende resultaat behaalde hij echter op 19 juli2005, toen hij op de wielerbaan van Moskou het vijf jaar oude werelduurrecord verbeterde. Sosenka was recordhouder totdat Jens Voigt in september 2014 1415 meter verder reed.