According to Jim

Season 4, Episode 23, The Competition

Confident Jim is crushed when he loses a hot-dog-eating contest to a petite woman, and Andy compounds Jim's sorrow by deciding to date the winner.