Paulus vant en olympisk sølvmedalje i volleyball under Sommer-OL 1964 i Tokyo. Han var med på det tsjekkoslovakiske laget som kom på andreplass i volleyballturneringen for menn bak Sovjetunionen. Det ble spilt en enkeltserie med ti lag. Tsjekkoslovakia vant ni og tapte en kamp. Paulus spilte alle ni kampene i turneringen.