If he were halakhically Jewish (i.e., born of a Jewish mother), then he would remain a Jew by birth even if he converted to Christianity.
In the case of Cameron and John Kerry, their Jewish ancestry is not through their mother. So they are not, according to Jewish law, Jews by birth. Which is why Cameron had to convert.
A gentile who becomes a Christian is still a gentile. He does not become Jewish by virtue of his baptism. The only "Jewish" Christians are those who were born Jews and who have converted to Christianity.
So are you saying if Kerry had a Jewish Mother and Catholic father he does not have to convert?