Es war sein letzter großer Auftritt. Paul startete im Einzel über 200 Meter Freistil und in der Staffel über 4 x 200 Meter Freistil. Im Einzel setzte er sich in seinem Vorlauf und Halbfinale souverän durch, sodass er im Finale starten konnte. Dort reichte es schlussendlich mit 1:45.84 Minuten zu einem sechsten Platz. Diesen sechsten Platz wiederholte er mit der deutschen Staffel.

Seine Olympiakarriere bleibt leider ungekrönt, für den Hallenser aber kein Problem:

"Ich hab' alles gegeben, mehr war nicht drin. Das war ein Super-Rennen, die ganze Welt war vertreten.", resümierte Paul.

Die Hallenser wählten Paul zu ihrem Sportler des Jahres 2016.