Op de Olympische Spelen van 2004 in Athene sprong Petrina Price naar 1,80 m, maar hiermee geraakte ze niet door de kwalificaties. In deze jaren belandde haar carrière in een stilstand. Haar persoonlijke record van 1,93 m verbeterde ze niet voor een periode van zes jaar. Ze wist zich wel te kwalificeren voor de Gemenebestspelen in 2006 in Melbourne waar ze negende werd bij het hoogspringen. Ze wisselde dat jaar van coach, maar ook dit was niet succesvol. Uiteindelijk ging ze, op het punt om te stoppen met hoogspringen, weer terug naar haar oude trainer in 2008. Dit had wel succes. In 2009 sprong ze 1,91 m, wat haar vijf jaar lang niet lukte. Dit stelde Price in de gelegenheid zich te kwalificeren voor de wereldkampioenschappen; als ze nogmaals 1,91 m zou springen, het B-limiet, zou de Australische atletiekbond haar uitzenden. Dit lukte haar uiteindelijk. Bij de wereldkampioenschappen in Berlijn sprong ze uiteindelijk 1,89, waarmee ze 10e werd in haar kwalificatiegroep. Bij de wereldkampioenschappen indoor in Doha het daaropvolgende jaar werd ze in totaal dertiende bij de kwalificatie wat ook niet genoeg was voor een finaleplek.