California governor Arnold Schwarzenegger and his host Russian President Dmitry Medvedev on Monday went to a gym where the ex-Hollywood actor and bodybuilder pumped some iron with the Kremlin chief.