W 2004 roku jako członkini reprezentacji narodowej wzięła udział w Indywidualnych Mistrzostwach Ameryki. Zdobyła złoty medal w skoku i zajęła 4. miejsce w ćwiczeniach wolnych. W finałach Mistrzostw Świata w Birmingham (Anglia), Sacramone ponownie przykuła uwagę mediów, kiedy to zajęła 1. miejsce w skoku.
W 2005 roku w Krajowych Mistrzostwach USA zdobyła dwa tytuły, w skoku i w ćwiczeniach wolnych. Uzyskała również brązowy medal w ćwiczeniach na równoważni. W tym samym roku na Mistrzostwach Świata w Melbourne (Australia) wygrała konkurencję ćwiczeń wolnych i zajęła 3. miejsce w skoku.
W 2006 roku zdobyła dwa złote medale na Mistrzostwach Krajowych. Sukcesem zakończył się także start na Mistrzostwach Świata, gdzie Sacramone zdobyła dwa srebrne medale - w skoku oraz w konkurencji drużynowej.