Après 2 saisons passée avec le club polonais de Slask Wroclaw, Cielebak avait choisi de rejoindre l’université de Marist durant l’été 1997. Cielebak resta finalement 2 saisons au sein de cette université et n’alla pas au bout de son cursus universitaire préférant rejoindre le club polonais de Stal Ostrow pour la saison 1999-2000 : 5,2 pts et 1,9 rbs.
La saison suivante, Cielebak retrouve le grand club polonais de Slask Wroclaw avec lequel il obtient un second titre de champion de Pologne en 2001 : 6,1 pts et 3,9 rbs. Durant cette même saison, Cielebak participe également à la Suproleague mais est victime d’une blessure en janvier 2001 qui l’oblige à manquer le reste de la saison.
Cielebak fait son retour en première division polonaise pour la saison 2001-2002 dans les rangs du Legia Varsovie : 6,2 pts et 3,3 rbs.
Cet international polonais a débuté la saison passée avec ce même club puis a rejoint en cours de saison le Czarni Slupsk. Malgré ce changement d’équipe, Cielebak a réalisé une bonne saison cette année en Pologne : 10,5 pts, 4,8 rbs et 1,5 pds.