In July 2020 Schuster criticised new electoral laws limiting candidate eligibility as unfair and discriminatory.[9] In October 2020 Schuster announced he would stand as a candidate for the F.A.S.T. Party in the 2021 election.[1] He was elected in the Vaimauga no. 4 constituency.[10] On 24 May 2021 he was appointed Minister of Police and Prisons in the elected cabinet of Fiamē Naomi Mataʻafa.[11] The appointment was disputed by the caretaker government. On 23 July 2021 the Court of Appeal ruled that the swearing-in ceremony was constitutional and binding, and that FAST had been the government since 24 May.[12]
In his role as Minister in charge of the Electoral Commission Schuster advocated for electoral reform, including the repeal of "arbitrary" restrictions on candidacy and on MPs changing parties.[13] As Police Minister he was critical of the impact of the Land and Titles Bill, claiming that it had led to village councils abusing their authority to violate human rights.[14]
On 15 January 2025 Schuster, Prime Minister Mataʻafa, and four other cabinet ministers were expelled from FAST, following a power struggle between Mataʻafa and party chairman Laʻauli Leuatea Schmidt.[15][16] Schuster and the other expelled members rejected their expulsion, denounced it as unconstitutional, and claimed they were still members of FAST. Schuster argued they could only depart from the party if they were to leave voluntarily or if a court upheld their expulsion.[17] Prime Minister Mata‘afa called a snap election following the government's budget defeat in parliament on 27 May 2025.[18] Following the dissolution of parliament,[19] Schuster, Mata‘afa and the rest of cabinet confirmed their resignations from FAST and established the Samoa Uniting Party.[20]
During the 2025 snap election, Schuster lost his seat to Lima Graeme Tualaulelei of the HRPP.[21] Schuster's tenure as a cabinet minister ended on 16 September, and Schmidt succeeded him as police and prisons minister.[22]