He was head coach for the Canada women's national soccer team from 1999 to 2008. In 2003, he led team Canada to fourth place in the 2003 Women's World Cup.[4] He led team Canada to the 2008 Summer Olympics, where they finished in an impressive 5th place. He announced his retirement at the end of his contract with Canada in December 2008.[5][6] He has subsequently come out of retirement and on 16 January 2009 it was announced that he was hired to be the coach of the Trinidad and Tobago women's national football team as well as the country's women's under-20 and girls' under-17 teams.[7]
On 6 December 2012, the Norwegian football association (NFF) announced that Pellerud had signed a four-year contract as the chief trainer of the Norway women's national team.[9] On 12 August 2015, he resigned as the chief trainer of the Norway women's national team.