Republican incumbent Rep. Rick Rehm overcame an early deficit Tuesday night to defeat Democratic challenger Aristotle Kirkland.