في بطولة العالم لسباقات التقاطع في عام 2003، انتهت في المركز الثامن في السباق الطويل، في حين فاز الفريق الكيني، الذي كان كيلي جزءا منه، بالميدالية الفضية في مسابقة الفريق. بعد ان احتلت المركز الثاني في ماراثون البندقية عام 2003 وماراثون براغ عام 2004، فازت في أول سباق لها على المسافة الكلاسيكية في ماراثون مدينة باليرمو، بعد أن حطمت الرقم القياسي السابق لمدة خمس دقائق مع وقتها 2:31:15. خلصت في المركز السادس عشر في بطولة نصف الماراثون العالمية لعام 2005.
وفاز بماراثون نيروبي في تلك السنة. في مسابقات اخرى، فازت في نصف الماراثون مارفيجولز-مندي وحصلت على المركز السابع في ماراثون هامبورغ.