Bei der Schacholympiade 2000 der Frauen in Istanbul gehörte sie zum Aufgebot der Vereinigten Staaten. Am dritten Brett gelang ihr eine sehr überzeugende Leistung (+7 =1 −3). Im Januar 2002 spielte sie in Seattle um die US-amerikanischen Meisterschaft. Diese wurde in jenem Jahr erstmals in einem neuartigen Format ausgetragen: Die Männer- und die Frauenmeisterschaft wurden kombiniert (getrennte Wertungen aber beibehalten), so dass auch Mann-Frau-Paarungen über den Titel entscheiden konnten. Shahade zeigte sich in bestechender Form und schaffte es, sich nach neun Runden ausschließlich gegen männliche Kontrahenten (+3 =4 −2) den Frauen-Titel zu sichern. Gleich in der ersten Runde schlug sie dabei Großmeister Gennadij Sagalchik, später folgten Unentschieden unter anderem gegen die Großmeister Sergei Kudrin, John Fedorowicz und Yasser Seirawan. Dadurch hatte sie schon vor der letzten Runde ihre jeweils erste WGM- und IM-Norm. Ein Sieg gegen Alexander Stripunsky hätte einen geteilten dritten Platz in der Kombinationswertung und eine GM-Norm bedeutet. Sie verlor jedoch in einem spannenden Endspiel.