Brandtzæg er 13 ganger norgesmester i styrkeløft (i perioden 1993-2007), noe som er nest mest gjennom tidene i norsk styrkeløfthistorie. Han har dessuten mottatt tre kongepokaler, for å ha vært den beste løfteren i NM uavhengig av vektklasse. Dette er tredje mest gjennom tidene. Hans største prestasjon internasjonalt var da han i 1997 ble europamester i styrkeløft i klasse -56 kg.