Synonyms for Neophyte (same or very similar meaning)
WordNet sense 1 (any new participant in some activity):
entrant, freshman, newbie, newcomer, starter, fledgeling, fledgling
WordNet sense 2 (a new convert being taught the principles of Christianity by a catechist):
catechumen
From the ODE community, based on WordNet
add/edit