В 1994 году он начал работать помощником главного тренера национальной женской сборной Украины. Занимал эту должность до 2000 года. В то же время обслуживал матчи различных лиг мужского чемпионата в качестве главного арбитра. Дебютировал в высшей лиге 15 апреля 2001 года в поединке «Металлист» — «Ильичёвец». В 2004 году прекратил судейскую карьеру, будучи в то время главным тренером молодёжной женской сборной Украины. С 2006 года обслуживает матчи различных уровней чемпионатов Украины в качестве инспектора ФФУ (матчи высшей лиги — с 2010 года). В 2007 году Анатолий Куцев был назначен главным тренером женской национальной сборной Украины, вместе с которой он добился первого крупного успеха в истории женского футбола Украины, выйдя в финальный этап чемпионата Европы 2009 года.