Paul Kiprop Kirui (born February 5, 1980) is a Kenyan distance and marathon runner. He participated at the IAAF World Half Marathon Championships in 2004 and finished first place. He had participated the World Half Marathon Championships twice before; in 2002 he finished 10th, but the next year he did not finish. His marathon personal best is 2:06:44, set in 2006 Rotterdam Marathon, when he finished 2nd behind compatriot Sammy Korir.
- 2005 Venice Marathon - 5th
- 2005 Milan Marathon - 2nd
- 2006 Rotterdam Marathon - 2nd (time 2:06:44, PB)
- 2006 JoongAng Seoul Marathon - 2nd
- 2008 Rotterdam Marathon - 5th
- 2008 Amsterdam Marathon - 1st
- 2009 Rome Marathon - 2nd 
Half marathon record
- 2002 IAAF World Half Marathon Championships (Brussels, BEL) - 1st
- 2003 Berlin Half Marathon - 1st.
- 2003 IAAF World Half Marathon Championships (Vilamoura, POR) - DNF
- 2004 Berlin Half Marathon - 1st
- 2004 IAAF World Half Marathon Championships (New Delhi, IND) - 1st
- Jalava, Mirko (2010-03-21). Surprise in Seoul – Teimet clocks 2:06:49 – Seoul International Marathon. IAAF. Retrieved on 2010-03-22.
- IAAF, March 22, 2009: Kiptoo clocks 2:07:17 in Rome, fastest ever in Italy
- IAAF website, April 6, 2003: Strong winds and snow cannot stop Kenyan romp in Berlin Half Marathon