Στις 25 Αυγούστου 2006 η Μαρία Πρωτόπαππα έτρεξε τα 5000μ. στο Golden League των Βρυξελλών σε 15:04.03 και κατέρριψε το δικό της πανελλήνιο ρεκόρ από το 2004 με 15:07.81. Η 33χρονη τότε δρομέας είχε ήδη λάβει μέρος στους Ολυμπιακούς Αγώνες του