A prime minister (also known as first minister) was the most senior minister and head of the government in the parliamentary system.
- Jean Charest of Quebec. (Star Trek: The Stoneship Files: "Chronicles of Taladu")
- Jimb'a of the Rakelli Democratic Republic. (Star Trek: Unity (fan film series))
- Shakaar Edon of the Bajoran Provisional Government. (DS9: "Shakaar")
- Xalen of the Tealuian Alliance. (Star Trek: Pioneer (STP): "Mandrake's Stand")
- Hasz'fos of the So'ja Coalition. (Star Trek: Pioneer (STP))