Tvedt har elleve norgesmesterskap og ytterligere åtte NM-medaljer fra orientering og friidrett. Han var også to ganger juniornorgesmester.