HILL AIR FORCE BASE, Utah -- Mr. Olympia, a title at one point held by arguably the most notable winner, Arnold Schwarzenneger, visited the Health and Wellness Center Saturday.

Jay Cutler, the two-time champion and current titleholder, was greeted at the gym by dozens of fans eager to meet the bodybuilder.

"Turn out on military installations is usually pretty high," said Mr. Cutler. "It doesn't surprise me though. Bodybuilding seems to be a high-interest item among military members."

Surprise or not, the winner of the biggest competition in bodybuilding is no stranger to the world of weight training and bodybuilding. It's a lifestyle he adopted at a young age.

"I have been training for 16 years now," Mr. Cutler said. "I am most proud of my teenage national title, men's national title I won at 23, three-time Arnold Classic titles, and of course the titles of two-time Mr. Olympia. I became involved in some serious training during college when I was studying criminal justice. I had goals to improve my physique since I didn't want to come off as a pushover of a cop."

With deep roots in the sport, Mr. Olympia has words of wisdom for servicemembers with aspirations in the world of bodybuilding.

"This isn't all about hard training; that's not even the difficult part for some," said Mr. Cutler. "A big part of it is food and supplement intake and preparation. It's important to remember that nutrition is 80 percent of what it takes to be a real bodybuilder."

The professional bodybuilder not only offers advice for troops who are stationed stateside, but also for those who are away from home and in theater.

"A lot of military personnel love to keep up with the world of bodybuilding and watch what's going on with it," said Mr. Cutler. "I feel it's important to do as much as you can and stay active; if you're into the sport read up on it. Weight training car be a great stress-relieving therapy, and it's actually a big part of how I became involved in it."

Hill AFB is not the first military stop that Mr. Olympia has made. Visiting military bases and installations is something that he tries to do regularly.

"We went to Fort Lewis, Wash., just recently," said Mr. Cutler. "I try to make a military appearance at least once every six to eight weeks. My last appearance in Utah was in 2001."