Fulani ran for president in 1988 as the candidate of the New Alliance Party. She received almost a quarter of a million votes, or 0.2% of the vote. She was, at the same, the first African-American, independent, and female presidential candidate on the ballot in all 50 states. In the 1990 New York gubernatorial election, Fulani ran as a New Alliance candidate. She was endorsed that year by Nation of Islam leader Louis Farrakhan. She received 31,089 votes for 0.77% of the total vote.