Первые крупные успехи Пола Мэннинга на международных соревнованиях датируются 2000 годом. В сентябре Мэннинг дебютировал на летних Олимпийских играх. В командной гонке преследования в составе сборной Великобритании Пол стал бронзовым призёром, опередив в заезде за третье место сборную Франции. В октябре Мэннинг завоевал первую награду мировых первенств, став серебряным призёром в командной гонке преследования.