Question: when did mcgee became a regular on ncis?
Answer: in season two, season two

Murray appeared as a guest star in eight episodes of the first season of NCIS ; in season two he joined the main cast and was added to the opening credits .