Naast haar overwinning op de wereldkampioenschappen veldlopen in 2004 was Benita Johnson succesvol op de halve marathon: ze werd derde op het WK in 2003 en won de Great North Run in 2004 in 1:07.55. In datzelfde jaar maakte ze ook haar marathondebuut op de New York City Marathon. Ze werd veertiende in 2:38.03.