Tuulos forbedret europarekorden i tresteg to ganger, 20. juli 1919 i Tammerfors med et hopp på 15,30 og 6. juli 1923 i Borås. Den rekorden innehadde han i seksten år.