It's possible. If he got married for more than 2 years when he received the GC in 2000, then his GC is not conditional one. He can apply for naturization after 2 years and 9 months.