Keitany vant en del gateløp i 2006 og 2007; i 2006 vant hun Sevilla Halvmaraton og San Silvestre Olivais 10K, og i 2007 vant hun Almeria Halvmaraton, Vitry-sur-Seine Halvmaraton, Puy-en-Velay 15k og Lille Halvmaraton. Hun kom på andreplass på halvmaraton i VM i gateløp i 2007, kun slått av Lornah Kiplagat som satte ny verdensrekord. Keitany satte her personlig rekord med 1:06:48. Kenya vant lagkonkurransen i dette mesterskapet. På slutten av 2007 giftet hun seg med en annen kenyansk friidrettsutøver, Charles Koech, og de fikk en sønn i 2008.