In the 2006 local elections, he ran again for the Regional Assembly. Scoring 2,874 votes[3] in the 1st Bydgoszcz City district, he came fourth on the Civic Platform list and wasn't elected, as Civic Platform only won three seats.
His father Ryszard Brejza is also a politician, having been a Member of the 6th Sejm of the Polish Republic (1997–2001) and currently serving as President (Mayor) of Inowrocław, a role he has held since 2002.
In December 2021, the news emerged that Senator Brejza was under surveillance according to the Citizen Lab at the University of Toronto. The surveillance took place during the 2019 Polish parliamentary election campaign and involved the use of Pegasus spyware, which the Polish government-controlled secret service is unofficially in possession of. Brejza was head of the Civic Coalition election campaign at the time and it is alleged that the spying could have affected the results of the elections won by the conservative Law and Justice party leading to calls for setting up an investigation committee into the case.[7] In January 2022, the Polish Senate passed a resolution to establish a special committee to investigate this matter.[8]