Teamsters vice president Fred Gegare will challenge James P. Hoffa next year for the top job at the International Brotherhood of Teamsters.