버밍엄 레이디우드 지역구 현직 의원인클레어 쇼트는2010년 총선에 출마하지 않기로 결정했다.^[15] 마흐무드와 지역 의원인이본 모스키토는 모두 노동당 후보 지명을 신청했다.^[15] 지역구 노동당 (CLP) 당원들의 후보 선출 투표에서 마흐무드는 118표를 얻었고, 모스키토는 99표를 얻었다.^[16] 모스키토 지지자들은 자격에 영향을 미치는 규칙 변경 이후 최대 30명의 당원이 그녀에게 투표하는 것을 막았다고 주장했다.^[16] 정치학자 파르빈 악타르와 티모시 피스에 따르면, "이로 인해 CLP는 일시적으로 아시아계와 아프리카계 카리브계 파벌로 인종적으로 분열되었으며, 이는 일부 영국 지역구에서 복잡한 민족적 긴장이 작용하고 있음을 보여주었다."^[15] 마흐무드는 지역 당이 이런 식으로 분열되어 있다고 느끼지 않으며, "분열에 대한 이야기가 있지만, 내 경험은 전혀 그렇지 않다"고 말했다.^[17][18]노동당 전국 집행위원회 위원인 마이크 그리피스가 이끄는 조사에서 마흐무드의 승리는 합법적인 것으로 밝혀졌다.^[16]

2010년 총선에서 마흐무드는 버밍엄 레이디우드 지역구에서 55.7%의 득표율로 10,105표 차이로 당선되었다.^{[19][20][21][22]}루샤나라 알리와야스민 쿠레시와 함께, 마흐무드는 영국 최초의 여성무슬림 하원의원 중 한 명이 되었다.^[5] 노동당은공식 야당이었고, 마흐무드는 새로운 대표인에드 밀리밴드 밑에서 교도소 예비 장관, 고등 교육 예비 장관, 재무 예비 차관을 포함한 다양한재야 내각 전면 직책을 역임했다.^[23][24]

2011년, 마흐무드는뉴스 오브 더 월드를 위해탐정 데릭 웹이 스파이 활동을 한 사람들의 명단에 올랐다고 보도되었는데, 이는 독자들이 가장 관심 있는 사람들에 대한 정보를 찾기 위한 것이었다.^[25]

2015년 총선에서 마흐무드는 버밍엄 레이디우드 지역구에서 73.6%의 득표율과 21,868표의 증가된 다수표로 재선되었다.^[26]재야 내각에 수석 재무 예비 차관으로 임명되었다.^[27] 전국적으로 노동당의 선거 결과는 기대 이하였고, 밀리밴드는 다음 날 사임했다.^[28] 마흐무드는2015년 당 대표 선거에서이베트 쿠퍼를 선출하는 캠페인의 공동 의장이었으며, 캠페인 동안 부정적인 브리핑을 피하겠다고 약속했다.^[29]

2015년 9월,제러미 코빈이 대표로 선출된 후, 마흐무드는 재야 내각 직위에서 물러났는데, 경제 문제에 대해 그와 "강하게 의견이 다르다"고 말했다.^[30] 다음 달 여성 잡지인마리끌레르의 'Women at the Top Awards' 수상자 중 한 명이었다.^[31]

2016년 1월, 마흐무드는 노동당 국립집행위원회에서노동당 의회 그룹을 대표하도록 선출되었고, 2016년 7월에 재선되었다.^[32][33]코빈의 재야 내각(Shadow Cabinet of Jeremy Corbyn)에 자리를 제안받았지만 거절하며 그에게 "나는 비참할 것이고, 당신도 비참하게 만들 것이다"라고 말했다.^[7] 2016년 11월, 노동당의내셔널 폴리시 포럼 부회장 중 한 명으로 선출되었다.^[34]2016년 당 대표 선거에서제러미 코빈을 대체하려는 실패한 시도에서오웬 스미스를 지지했다.^[35]

조기2017년 총선에서 마흐무드는 82.7%의 득표율과 28,714표의 증가된 다수표로 다시 재선되었다.^[36]

마흐무드는2019년 총선에서 79.2%의 감소된 득표율과 28,582표의 감소된 다수표로 다시 재선되었다.^[37] 노동당의 선거 패배 후 당의 선거 실적에 대한Labour Together가 시작한 검토를 위임해 달라는 요청을 받았다.^[38]

2021년 5월 재야 내각 개편에서 마흐무드는앤젤라 레이너의 뒤를 이어 전국 선거 운동 코디네이터로 재야 내각에 복귀했다.^[39]가디언의 피터 워커는 마흐무드와 노동당 선거 운동 국장인모건 맥스위니가 2023년까지 당의 선거 운동 조직과 데이터 활용을 개선했다고 평가했다.^[40]

2023년 9월,키어 스타머는 자신의 동맹으로 여겨지는 마흐무드를 재야 법무장관으로 임명했다.^[41][42]팻 맥파든으로 캠페인 코디네이터를 교체했다.^[42] 같은 달, 마흐무드는뉴 스테이츠먼에 의해 영국에서 20번째로 영향력 있는 좌익 인사로 선정되었다.^[43]

2024년 총선에서 마흐무드는 42.5%의 감소된 득표율과 3,421표의 다수표로 재선되었다.^[44]무소속 후보인아크메드 야쿱의 도전을 받았는데, 그의 캠페인은팔레스타인 지지에 초점을 맞췄다.^[45][46] 야쿱은 12,137표를 얻어 마흐무드에 이어 2위를 차지했는데,^[47] 마흐무드는 이 캠페인을 "괴롭힘과 위협으로 더럽혀졌다"고 묘사했다.^[46]

2024년 7월 5일, 스타머는 마흐무드를법무장관과대법관 (영국)으로 임명했다.^[48] 이로써헨리 3세의 아내인 엘레오노르와리즈 트러스에 이어 역사상 최초의 무슬림이자 세 번째 여성 대법관이 되었다.^[49][50][a]

임명 일주일 후교도소 과밀화를 줄이기 위한 조치를 발표하며, 교도소 상황을 시한폭탄에 비유하고 교도소가 "붕괴 직전"이라고 말했다.^[53][54] 그녀의 계획에 따라 일부 수감자들은잉글랜드 웨일스에서 형량의 40%를 복역한 후 석방될 예정이며, 이는 2023년 10월에 이전에 발표된 50%보다 낮은 수치이다.^[55] 2024년 9월에 석방될 수감자 수가 "수천 명 미만"일 것이며, 이후 18개월 동안 3개월마다 의회에 업데이트와 함께 추가 석방이 있을 것이라고 밝혔다.^[56][53] 이 중 37명은 조기 석방 대상이 아니었다. 적어도 한 명은 다시 범죄를 저지른 것으로 의심된다.^[57]

2024년 영국 폭동 이후 마흐무드는 폭동 가담자들과 선동자들에게 "법의 완전한 힘이 적용될 것"이라고 다짐했다.^[58] 또한 폭동 관련 사건의 양이 영국의 사법 시스템에 수년 동안 영향을 미칠 것이라고 언급했다.^[58]

2025년 9월 5일, 마흐무드는2025년 영국 내각 개편에서이베트 쿠퍼의 뒤를 이어내무장관으로 임명되었다.^[59] 그녀의 임명은 이민에 대한 더 강경한 입장으로의 전환을 알리는 것으로 보였으며, 블루 노동당의 창시자인모리스 글래스먼 남작 모리스 글래스먼에게 "환상적"이라고 환영받았다.^[60][61] 다음 날인 9월 6일, 영국은 2022년 12월 이후 처음으로 '통제되지 않은 상륙'(호송 없는 이주민 보트가 영국 해안에 도달)을 목격했다.^[62]

존 힐리 국방장관은 마흐무드가팔레스타인 액션에 대해 이베트 쿠퍼만큼 "강경할 것"이라고 예상했다.^[63]

10월 5일, 마흐무드는가자 전쟁과 팔레스타인 액션 금지에 대한 시위에 대응하여 경찰이 "반복 시위"에 대해 장소와 기간에 제한을 가하거나 아예 금지할 수 있는 계획을 발표했다.^[64][65] 이전 시위의 "누적된 영향" 자체가 경찰이 제한을 부과할 수 있는 근거가 될 것이라고 했다. 이 발표는국제앰네스티와 리버티로부터 비판을 받았다.^[65] 전 리버티 이사샤미 차크라바르티는 미래의나이절 패라지 정부가 이 권한을 가지고 무엇을 할 수 있을지 경고하며, 시위는 효과적이기 위해 방해를 일으키는 것이라고 지적했다.^[65]

마흐무드는 자신의 웹사이트에서 팔레스타인 권리를 열렬히 지지한다고 말한다.^[71] 2014년버밍엄 시티 센터의세인즈버리스 지점 밖에서 시위에 참여했다. "우리는 불법 정착촌에서 온 제품을 판매하는 것에 반대하며 그들이 멈춰야 한다고 말하기 위해 길거리에 눕고 세인즈버리스 안에 누웠다. 우리는 토요일 피크 타임에 그 매장을 폐쇄할 수 있었다. 이것이 우리가 변화를 만들 수 있는 방법이다."라고 말했다.^[72]더 유대인 연대기는 그녀가영국 유대인 대표단 이사회와유대인 리더십 협의회 회원들로부터 이 문제로 비판을 받았다고 보도했다. 이 보고서는 또한유대인 노동 운동 의장과반유대주의 정책 신탁의 이사가 모두 그녀가반유대주의에 반대하는 조치를 취했다고 말했다고 밝혔다.^[73]

2023년 10월 13일,2023년 10월 7일 하마스의 이스라엘인 학살 이후, 마흐무드는 자신의 지역구 주민들에게 성명을 발표하며 "나는 무고한 이스라엘 민간인을 표적으로 삼은하마스의 비열한 행위를 명백히 비난한다.인질들은 돌려보내져야 한다. 이러한 잔혹 행위는 평화를 추구하지 않으며 내가 평생 지지해 온 팔레스타인 자유와 국가 건설이라는 정당한 대의를 좌절시킨테러리스트들에 의해 저질러졌다."라고 썼다.^[74]

2024년 7월, 마흐무드는법무장관으로 승진했다. 소셜 미디어에서 그녀에게 쏟아진 이슬람 혐오적이고 인종 차별적인 욕설에 대응하여, 영국 유대인 공동체의 고위 지도자들은 그녀를 지지하는 공개 성명을 발표했다. 반유대주의 정책 신탁 이사인 대니 스톤은 그녀가 "음모론적 반유대주의와 같은 심각한 문제들을 포함하여, 내가 그녀와 접촉하는 모든 과정에서 친절하고 사려 깊고 지지적이었다. 끊임없이 학대당했으며 친절을 받을 자격이 있다"고 말했으며, 그녀가 "반유대주의에 맞서 직접적인 조치를 취했다"고 밝혔다.^[75]

2024년, 마흐무드는BDS를 불법화하는 것에 반대하는 투표를 했다. 영국이이스라엘 관리들에 대한 국제형사재판소의 체포 영장을 지지할 것을 촉구하는 서한에 서명하지 않았다.가자 전쟁과 관련된 여러 주요 투표에서 기권했는데, 여기에는 2023년 11월 가자지구 휴전 요구와 2024년 3월이스라엘에 대한 무기 판매 중단 요구가 포함되었다.팔레스타인 액션을 테러 단체로 금지하는 것에 기권하기로 결정했다.^[76]

2019년 3월, 마흐무드는 1,700명의 지역구 주민들이 초등학교에서 그러한 내용을 가르치는 것에 반대하는 청원에 서명한 후, 학교에서관계 및 성교육 (RSE) 수업 중LGBTQ 콘텐츠를 가르칠 때 학생들의 "종교적 배경"과 "연령 적합성"을 고려해야 한다고 언급하여 당 내 운동가들로부터 비판을 받았다.^[77] 칼럼니스트오웬 존스는트위터에서 그녀의 발언이 "충격적"이라고 말하며, 부모들이 "동성애자들의 존재에 대해 학생들을 교육하는 수업을 막으려 한다"고 지지하는 것이라고 느꼈다.^[78] 마흐무드는 LGBT 관계를 RSE 수업에서 제외할 것을 옹호한 적이 없다고 답했다.^[78]

2024년데일리 텔레그래프와의 인터뷰에서 마흐무드는젠더 비판적 운동가들의 대우에 대해 우려하며, "많은 여성들이 생물학적 성이 실제이며 불변하다는 것을 분명히 하기 위해, 주로 고용 재판소에서 법정에 가야 했다. 나도 동의하는 입장이다"라고 말했고, 여성들은 그러한 견해를 주장했다는 이유로 "직업을 잃는 상황에 처해서는 안 된다"고 말했다. 또한 "생물학적 성이 실제이며 불변하다"는 견해에 대해J. K. 롤링에게 "동의한다"고 말했으며, 롤링이 "이 분야에서 싸움을 이끌고 있다"고 말했다.^[79][80]대법원의 트랜스젠더 관련 2025년포 위먼 스코틀랜드 대 스코틀랜드 장관 판결 이후, 마흐무드는 그 판결에 대한 비판은 "절대 용납할 수 없다"고 말했다.^[81][82]

마흐무드는 조력 사망에 관한말기 환자 성인 법안에 공개적으로 반대하고 반대 투표를 했다.^[83]

2024년 10월 이렇게 말했다: "2015년에 마지막으로 도입되었을 때 그 법안에 반대 투표를 했다. 다시 반대 투표를 할 것이다. 무슬림으로서 나는 인간 생명의 신성함과 가치에 대한 흔들림 없는 믿음을 가지고 있다. 국가는 죽음 서비스를 제공해서는 안 된다고 생각한다."^[84]

2024년 11월, 이렇게 말했다: "안타깝게도 최근의 스캔들, 예를 들어힐즈버러,감염된 혈액, 그리고우체국 호라이즌 스캔들은 국가와 국가를 대신하여 행동하는 사람들이 항상 선하지는 않다는 것을 상기시켜 주었다. 나는 항상 이러한 이유로 국가가 명확한 역할을 해야 한다는 견해를 가지고 있었다. 국가는 생명을 보호하고 보존해야지, 생명을 빼앗아서는 안 된다. 국가는 결코 죽음을 서비스로 제공해서는 안 된다."^[85] 또한 "우리는 일부의 원하는 죽음을 위해 일부의 잘못된 죽음을 결코 받아들여서는 안 된다. 그 선은 일단 넘으면 영원히 넘어갈 것이다. 일부에게는 죽을 권리가 불가피하게 다른 사람에게는 죽을 의무가 될 것이다. 그리고 이것이 내가 이 법안에 반대 투표를 할 이유이다."라고 밝혔다.^[85]