He indicated that others were looking seriously at running but had told him they would stay out if he launched a bid.
"I think we're at the point in the cycle where it's probably helpful for those people who are thinking about running for the Senate to take my name off the table, so they can start mounting their efforts," he said, though he declined to offer details about with whom he had spoken.
Kline, along with GOP Rep. Erik Paulsen (R), were both considered top challengers for Franken. Paulsen has not yet ruled it out.
Other Republicans widely mentioned as a possible candidates are Hennepin County Sheriff Rich Stanek, state Sen. Julie Rosen and former state Rep. Laura Brod, who is on the University of Minnesota’s board of regents.
Though Minnesota Republicans hope to mount a strong challenge, Franken has posted solid approval ratings in recent polls.
Kline declining bid for Senate in Minnesota
"I'm not running for Senate, and I'm not running for governor," Kline said, according to Minnesota Public Radio. "I am running for reelection, and that's where my efforts have been."