In 1990, Terry helped to organize protests outside the hospital where Nancy Cruzan was a patient, around the time that her feeding tube was removed. The group Missouri Citizens for Life also was involved in the protests, along with the Rev. Patrick Mahoney, a former Operation Rescue staffer. He was also involved in protests related to the Terri Schiavo case. In 1994 Terry was a named defendant in Madsen v. Women's Health Center Inc. which ultimately made it all the way to the US Supreme Court. The Justices sided with Aware Woman Clinic and upheld a Buffer Zone. In 1998, Randall Terry ran for the United States House of Representatives in Upstate New York. Terry competed with radio station owner William "Bud" Walker for the Republican nomination to face Democratic incumbent Maurice Hinchey. Terry received the endorsement of Focus on the Family head James Dobson; however, national and state Republicans were not supportive of Terry's candidacy. Terry was defeated by Walker 53% to 35%, but was the Right to Life Party nominee in the general election. Terry came in third place, winning 7% of the vote, with Hinchey and Walker winning 62% and 31% respectively. In 2000, Terry and his son Jamiel promoted the candidacy of Steven Forbes in the Republican presidential primary. In June 2005, Terry announced plans to run in the primary against Florida Republican state senator James E. King, citing King's work in attempting to block legislation which would have kept Terri Schiavo alive. In August 2006, in an attempt to undermine King's support in a Republican primary the next month, Terry publicized an endorsement of King by "Bill Clinton" — actually, robo-calls by a professional impersonator of former president Bill Clinton. The two "Clinton" scripts each contained a disclaimer. One was, "Hello friend, Bill Clinton here – not really!" The other was "This is a celebrity impersonation." Terry used the scripts and the impersonator in 43,000 calls. The "no amnesty" line was a reference to immigration reform proposals which were an issue in many campaigns during 2006. On September 5, 2006, Terry was defeated in the primary, with King receiving over two-thirds of the votes cast.