Far cry from teasing him about his “scrawny arms”.

Washington (CNN) – Not every Republican is a critic of President Obama. At least one thinks the president is doing a fine job – at least when it comes to the effort involved in being the country’s chief executive.

Asked to give Obama a grade as the end of the president’s first year in office approaches, Arnold Schwarzenegger, California’s Republican governor, gave Obama high marks.

“When it comes to effort, [Obama] should get a straight A,” Schwarzenegger told CNN Chief National Correspondent John King in an interview that aired Sunday on State of the Union.

“He’s out there with tremendous energy and he’s selling his ideas. And he has great enthusiasm there. He’s a great speaker, a great communicator.”

The one-time Hollywood action star also had some advice for Obama as the president tries to push his agenda through Capitol Hill’s partisanship.

“He has to hang in there,” Schwarzenegger told King, “be tough, just continue on, never give up, eventually he’s going to get all those things done.”