He has been married to his wife Kim Novicki since 2002.[7]
On being typecast, Gainey stated:
With a face like this, there aren't a lot of lawyers or priest roles coming my way. I've got a face that was meant for a mug shot and that's what I've been doing for the past thirty years. If I play a cop, it's always a racist cop, or a trigger-happy cop or a crooked cop - but by and large I play cowboys, bikers, and convicts.[8]
On his favorite of the villainous characters he has played, Gainey said:
"Swamp Thing" in Con Air. In a movie that has so many villains, take a look at my character closely - not that it supports the weight of a careful examination - and you'll see that I don't really get in anyone's face, I don't really kill anyone, I'm not really a bad guy - I'm just a guy who likes to fly. He made the mistake of landing his plane full of controlled substances in the wrong place and finds himself in the system. In terms of bad guys though, the character I played in Breakdown was a very bad human being. There's nothing redeeming about that character.[8]
^According to his interview on ABC's Official Lost Audio Podcast (released April 16, 2007), he is named after Martin S. "Mike" Connor, the first Irish-American governor of Mississippi.
