Klodiussen har sort belte (4. Dan) i ITF Taekwon-Do Style under Grandmaster John A. Svendsen og holder tittelen som instruktør/sabumnim. Han er også hovedinstruktør og leder i Senja Taekwon-Do Klubb.