"Brozio" trafił do Trabzonsporu w styczniu 2011 roku z Wisły Kraków wraz ze swoim bratem bliźniakiem Piotrem. Bordowo-niebiescy zapłacili za nich krakowskiemu klubowi w sumie ok. 2 mln euro. Paweł od początku miał olbrzymie kłopoty z przebiciem się do pierwszej "11", ale trzeba zaznaczyć, ze trafił na eksplozję formy Buraka Yilmaza, który w czasie jego pobytu w Turcji zdobył w sumie 46 bramek.
W styczniu 2012 roku szukając szans na regularną grę przed Euro 2012 Brożek zdecydował się na półroczne wypożyczenie do Celtiku Glasgow, gdzie wystąpił tylko w 3 meczach. Jego bilans w Trabzonsporze to natomiast 24 występy i 3 bramki. Nowego klubu będzie szukał jednak jako uczestnik Euro 2012.
Od kilkunastu dni zawodnikiem Trabzonsporu nie jest też już Piotr Brożek, który zakotwiczył w Lechii Gdańsk. Z kolei Arkadiusz Głowacki po dwóch sezonach w Trabzonie w lipcu wrócił do krakowskiej Wisły. Z szerokiej polskiej kolonii w ekipie Senola Gunesa został tylko Adrian Mierzejewski.