Paul Malakwen Kosgei (* 22. April 1978 in Marakwet, Kenia) ist ein kenianischer Langstreckenläufer und Weltrekordhalter im Straßenlauf.
In seiner Jugend war er Hürdenläufer und stellte einen Jugendweltrekord über 3000 m Hindernis auf. 2002 gewann er in Brüssel die Weltmeisterschaft im Halbmarathon und den Great North Run in England. 2004 stellte er bei den 25 km von Berlin mit 1:12:45 den aktuell gültigen Weltrekord über diese Distanz auf. 2006 gewann er den Berliner Halbmarathon in 59:07. Dies ist die viertschnellste Zeit, die jemals über diese Distanz gelaufen wurde (Stand März 2007).