Walter Gaines (Richard Doyle) was Kelly Gaines's father. Mr. Gaines usually acted very high-class and snobbish, and took an extreme personal dislike to lower-class people, especially Woody and Sam. In the final season, Woody caught Mr. Gaines sleeping with his brother's wife, and so blackmailed him into respecting him. However, Mr. Gaines later found out that Woody never knew about the affair, and was never blackmailing him.

He appeared in 8 episodes of Cheers from seasons 7 onward.