Arab was first elected to the
Nova Scotia House of Assembly to represent
Fairview-Clayton Park in 2013, making her one of the youngest female MLA ever elected in the province of Nova Scotia at that time. Arab was the Chair of the Community Services Committee, and a member of both the Law Amendments and Veterans Affairs Committees. In 2014, Arab introduced Bill 44—Victoria Hall Continuation Act— an act supporting one of the oldest charitable organizations in the province of Nova Scotia, which for over 150 years has provided shelter, care and community to elderly women. This act received Royal Assent on November 20, 2014. Arab is an active member of the Commonwealth Women Parliamentarians (Canada Region), which works for better representation of women in politics. Created in 2005, the Commonwealth Women Parliamentarians (Canada Region) is composed of women parliamentarians of the provincial and territorial legislatures, as well as the federal parliament. The objectives of the organization are to provide opportunities for strategic discussion and development for future and current parliamentarians, act on gender-related issues in Canada and internationally, and increase female representation in Canadian parliaments. Arab was asked to represent Canada at the International Conference on Women in Politics, held in Amman, Jordan in May 2016. The conference was the first of its kind to be held in a Middle East North African country and united female Parliamentarians from across the world to engage in discussion about the importance of female decision-makers in today's global society. In 2017, Arab was actively involved in supporting the Equal Voice Initiative-Daughters of the Vote, which invites one young women between the ages of 18 and 23 from every federal riding in Canada to represent their community and communicate their vision for Canada. Arab was re-elected in the
2017 election. On June 15, 2017 Patricia Arab was sworn in as the Minister of Internal Services and Minister of
Communications Nova Scotia. In May 2018, under her responsibility, 250 confidential documents were kept freely downloadable from a public server containing non-anonymized sensitive personal data of Canadian citizens and downloaded by a 19-year-old. In July 2019, shortly after being asked to take on the added portfolio of Service Nova Scotia, Arab introduced changes allowing Nova Scotians the option of "X" or no gender on all government issued IDs On February 23, 2021 Arab was appointed Minister of Service Nova Scotia and Internal Services in Premier
Iain Rankin's newly formed cabinet. Arab was re-elected in the
2021 election, however the Rankin Liberals lost government becoming the Official Opposition. As of September 22, 2024, Arab serves as the Official Opposition House Leader, and critic for Energy and the Office of Equity and Anti-Racism. On November 26, 2024 Arab was defeated in the snap election called by Tim Houston. == Community involvement ==