Between 2006 and 2009, in addition to being player/coach at Pembroke Wanderers, Fulton also served as Assistant Coach of the Ireland men's national field hockey team, first to Dave Passmore and then to Paul Revington. In 2014 he succeeded Andrew Meredith as the senior Ireland coach. Fulton subsequently guided Ireland to third place at the 2015 Men's EuroHockey Nations Championship, to World League Round 2 tournament wins in 2015 and 2017 and to qualification for both the 2016 Summer Olympics and the 2018 Men's Hockey World Cup. While coaching Ireland, Fulton was also named the 2015 FIH Men's Coach of the Year. In May 2018 he resigned as Ireland coach after accepting an offer to become Belgium's assistant coach.