Свою первую награду на чемпионатах Европы Пётр завоевал в 1998 году, когда в составе эстафетной команды стал бронзовым призёром, а в 2002 году на первенстве Европы в Мюнхене в аналогичной дисциплине стал серебряным призёром, при этом Бальцежак выступал только на предварительном этапе.