Paweł Rzeszuszko od 2012 roku pracuje jako adwokat. Zajmuje się głównie problematyką prawa karnego (reprezentuje podczas procesów, mediacji, pełni rolę pełnomocnika oraz oskarżyciela posiłkowego i udziela porad prawnych), karnoskarbowego oraz wykonawczego. Jego zainteresowaniem jest także szeroko pojęta problematyka praw człowieka. Bierze udział w procesach przed Trybunałem Praw Człowieka w Strasburgu. Praktykę adwokacką prowadzi w Lublinie przy ulicy Orlej 5/9.