Kelemen načal svůj olympijský debut 13. místem v sedmnáctičlenné kvalifikaci, v níž se závodníkům měří čas na letmé dvoustovce. Český mladík si v ní vytvořil osobní rekord časem 10,311 sekundy. Tři hlavní favorité sprintu Jason Kenny z Británie, Grégory Baugé z Francie a Shane Perkins z Austrálie se dostali pod deset sekund. Kennymu se dokonce časem 9,713 podařilo vylepšit olympijský rekord, který dosud držel jeho krajan a velikán dráhové cyklistiky Chris Hoy, před nímž dostal v nominaci přednost.
V rozřazovacím souboji sice Kelemen původně skončil za Hersonym Canelónem z Venezuely, jenže ten byl vzápětí diskvalifikován za manévr v předposledním kole, kdy českého dráhaře blokoval. Brnířovský rodák tak na jeho úkor postoupil přímo do osmifinále, kam velmi snadno prošli i hlavní favorité, zatímco Canelón musel do oprav.

V osmifinále narazil Kelemen na zkušeného Američana Jimmyho Watkinse, jenž si s přehledem zajistil místo mezi první šestkou postupující rovnou do nedělního čtvrtfinále. „Škoda té chyby, kterou tam Pavel udělal," řekl ČTK trenér Petr Klimeš. „Watkins byl přijatelný soupeř, Pavel to měl dobře rozjeté, ale pak tam zaspal," litoval Klimeš.
Český jezdec musel do oprav a v jedné ze dvou tříčlenných jízd, z nichž postoupil dál pouze vítěz, zůstal druhý za Němcem Robertem Förstemannem. Následný souboj o umístění na 9. až 12. příčce zvládl nejlépe Japonec Seiichiro Nakagawa, Kelemen však za jeho zády dokázal splnit svůj cíl stanovený před hrami, jímž bylo umístění v první desítce.

„Jsem v podstatě spokojený, i když jsem věřil, že by to mohlo vyjít na tu osmičku. Ale je to i zkušenost do budoucna; osahal jsem si, jak to na olympiádě chodí. A to byl hlavní cíl, abychom to pak směřovali do Ria a tam to bylo ještě lepší," vyhlížel Kelemen příští olympiádu. ⋌(fai)