I didn't realize Leo McGarry got his start manning a nuclear missile silo in North Dakota... But there he is, in the first scene of War Games. Oh, hey, and his cohort is Mr. Blonde from Reservoir Dogs.
Also, Ben Sisko's dad got his start as a Starfleet Admiral in Star Trek IV.
Reuse of actors is funny. Well, to me. Today. For some reason.