Coyne was elected to Congress in 1980, succeeding 24-year incumbent William S. Moorhead in a district taking in most of Pittsburgh. He was reelected ten times, never facing serious opposition. He was a longtime member of the United States House Committee on Ways and Means