В 2003 году Хердман присоединился к программе развития футбола в Новой Зеландии: сначала обучал будущих тренеров, затем был назначен директором по развитию футбола в стране. В 2006 и 2010 годах со сборной Новой Зеландии, составленной из девушек не старше 20 лет, принимал участие на молодёжных чемпионатах мира. Кроме того, в 2006 году он был назначен главным тренером основной женской команды страны, которой руководил на чемпионатах мира 2007 и 2011 годов, а также на летних Олимпийских играх 2008 года в Пекине.