Vaikka hän ei voinut kilpailla kansallisissa kisoissa, Patterson haki menestyksekkäästi Anaheimin, Kalifornian, vuonna 2003 pidettäviin maailman voimistelukilpailuihin. Siellä hän voitti hopeamitalin, ja hänestä tuli ensimmäinen amerikkalainen nainen, joka voitti maailmanmestaruuskilpailussa Shannon Millerin jälkeen vuonna 1994.
- Mitä? Hän auttoi myös Yhdysvaltoja saamaan joukkueen kultamitalin, joka oli ensimmäinen amerikkalaisille naisille.