58 blev sexa i loppet Corrida de Houilles i utkanterna av Paris.
Det är en förbättring av 31-åringens tidigare svenska rekord, satt i tyska Dresden för två år sedan, med elva sekunder.
Även Mohammadreza Abootorabi gjorde ett fint lopp och gick i mål på 28.51, bara 16 sekunder över sitt personbästa.
På 10 000 meter bana har tre svenskar tagit sig under den magiska 28-gränsen, alla på 1980-talet: Jonny Danielsson 1989 (27.55,74), Mats Erixon 1982 (27.56,56) och Lars-Erik Nilsson 1986 (27.58,70).