When is a Jew not a Jew?

I get a lot of requests on what defines a Jew. Theoretically a Jew could believe in Jesus as a Messiah, but not the "New Testament" in it's concrete form because it isn't evolving and under debate.