Was a Brit Mila the only thing stopping McCain from becoming a Jew?

According to 'New York Times' article, McCain quipped he would convert to Judaism - until ex-Senator Lieberman brought up circumcision.