Tom is the son of emotionally distant alcoholic WASP parents who never quite accepted his sexual orientation and as a result is a heavy drinker himself and has a penchant for random hookups with different men.

Tom and Eli are set up on a blind date by their best friends, Jackie (Sasha Alexander) and Brett (Adam Goldberg), who think they would be a perfect match.

A few days later they run into each other at a flea market and hit it off, winding up back at Eli's place where Tom spends the night.

[5] Kevin Maynard from Mr. Showbiz wrote “While both leads are appealing enough, it’s the stuff on the sidelines that keeps All Over the Guy entertaining.”[4] Kevin Thomas of the Los Angeles Times wrote “A romantic comedy of wit and substance that actor-writer Dan Bucatinsky and director Julie Davis have moved gracefully from stage to screen with a change of title and sexual orientation.”[4] Albert Nowicki of Queer.pl praised the movie, called it "a classic of LGBT cinema," and noted: "This is a film about the struggles of dating, challenging each other, about dealing with problems and escaping from them.

All Over the Guy doesn't feature faultless heroes, nor does it have perfectly articulated, calculated speeches that sound artificially and kitschy — like 'I'm just a girl...' from Notting Hill.