Said Musa stilte første gang til parlamentsvalg i 1974 for People's United Party, da han tapte med 46 stemmer. Han stilte på nytt i 1979 og ble valgt inn med 71 stemmers margin. I den nye regjeringen var han justisminister og minister for økonomisk utvikling mellom 1979 og 1984 og utenriksminister og utdanningsminister mellom 1989 og 1993. Han tok over ledervervet i PUP etter George Cadle Price i 1996. PUP vant valgene i 1998 og 2003 med Musa som leder og statsminister. Ved valget i 2008 gikk PUP på et voldsomt nederlag og fikk bare 6 av 31 seter i parlamentet. Musa gikk kort tid etter av som partileder.