A polite way of saying a guy is homosexual without actually coming out and saying it. This can refer to bisexual men too.
Bill: He seems a little "off" to me..

Jack: Well he enjoys the "company of men".

Bill: Well who doesn't?

Jack: I don't think you're quite getting this..
by iwannabeanalcoholic August 4, 2005
Get the Company of men mug.