Craig's likely opponent if he decides to run for reelection, Democrat Larry LaRocco, also tempered his remarks. LaRocco, a former Congressman who ran against Craig numerous times, endured his own mini-scandal back in 1994, when he lost his Congressional seat after it was disclosed that he essentially misled voters about a sexual harassment incident in 1991.
"There's a lot that has to be sorted out," LaRocco told ABCNews.com. "Right now, it looks like he will fight this so it's a very personal decision on his part."
Some of Craig's former staffers and allies were loyal to him andsaid they believed the senator's remarks during his press conference.
"The facts are still coming out and we owe it to him to hear the facts and weight the evidence," says former Idaho Republican Party executive director Mike Reynoldson, who added that Craig is a "great American and one way or another, he will work his way through it." Reynoldson said that in all the years he worked with Craig, "there was no indication that he's gay."
Jeff Malmen, chief of staff to Idaho governor Butch Otter, served in the same role for Craig in the early 1990s and he was equally supportive of his former boss. "I'd give great deference to Larry Craig. He's always been straightforward when I've been around him." Asked about Craig's tense relationship with the Idaho Statesman, which the senator accused of launching a witchhunt against him with their aggressive coverage of his sexuality, Malmen said that the paper is accused by both Republicans and Democrats of favoring the other side. "I do know that they've spent an enormous amount of time trying to find something on this issue."
The Associated Press contributed to this article