1999 übernahm Pellerud Kanadas Frauennationalmannschaft, die er mit Platz 4 bei der Weltmeisterschaft 2003 zu ihrem bisher größten Erfolg führte. Im Sommer 2008 führte er Kanada erstmals zu einer Olympia-Teilnahme. Von 2009 bis 2012 war er Trainer des Frauen-Teams von Trinidad und Tobago. 2013 übernahm er erneut die Mannschaft seines Heimatlandes und führte sie bei der EM 2013 ins Finale. Die Mannschaft scheiterte dort aber an Titelverteidiger Deutschland bzw. Nadine Angerer, die zwei Elfmeter der norwegischen Spielerinnen halten konnte. Bei der WM 2015 scheiterte die Mannschaft bereits im Achtelfinale am späteren Dritten England und verpasste die Qualifikation für die Olympischen Spiele 2016. Er trat daraufhin im August 2015 von seinem Posten zurück.