A spokesman for Barr told The Associated Press on Tuesday that the former Republican congressman from Georgia is gauging support for a congressional bid and will decide by the end of the month whether to challenge Graves in the newly drawn 14th district in the northwest corner of the state.
Bill Crane said Barr would be an effective representative who could rise quickly in House leadership, where he already has close ties.
Graves, a tea party favorite, has been butting heads with party leaders.
Barr, a former federal prosecutor, ran as the Libertarian candidate for president in 2008. Despite his roots in Georgia, he pulled less than 1 percent of the vote in the state.