He also played Joe Maxwell on DCOM Cadet Kelly and appeared as real-life astronaut Edgar Mitchell in HBO's recreation of Project Apollo, From the Earth to the Moon. He also starred as Captain Matthew Gideon on the short-lived Babylon 5 spin-off Crusade, and had notable guest appearances on Law & Order: Special Victims Unit and Arrested Development. He has done voice work on several animated series ( Family Guy Kim Possible Harvey Birdman, Attorney at Law Archer) and had a recurring role on the drama The West Wing as Vice President Bob Russell.
Cole has also appeared in several off-Broadway productions in New York City. In an early role, Cole played accused Army triple-murderer Capt Jeffrey MacDonald in the mini-series Fatal Vision. Cole began his professional career in 1983 as a stage actor in Chicago, where he joined the ensemble of the Steppenwolf Theatre Company in 1985.