Ο Πολ Στήβενσον εργάστηκε στο νεοϊδρυθέν, το 2001, τμήμα Βυζαντινής Ιστορίας John W. & Jeanne M. Rowe του Πανεπιστημίου του Γουισκόνσιν-Μάντισον και εν συνεχεία προήχθη στη θέση του Research Associateship στην Ερευνητική και Συλλεκτική Βιβλιοθήκη του Νταμπάρτον Όουκς (Πανεπιστήμιο Χάρβαρντ), στην Ουάσινγκτον. Το πρώτο του βιβλίο, "Byzantium's Balkan Frontier: A Political Study of the Northern Balkans, 900-1204", εξεδόθη και έτυχε άριστων κριτικών, από το Cambridge University Press και εν συνεχεία εξεδόθη και σε ελληνική μετάφραση.