2000年，曾以T.J为名发行个人专辑。T.J为「Team and Jang Hyuk」的缩写，意指整张作品是由张赫与一组有才华的音乐人合作专辑，也是他在学生时代所组的乐团名。以Rap为主轴，配上Hip Hop及Techno的节奏曲风。多首MV由好友全智贤跨刀演出。2004年，和宋承宪、韩载硕遭韩国媒体揭露逃避兵役的丑闻。他于2000年时，以约3,000万韩元取得尿蛋白过高的虚假病历借以逃避兵役，但因已过三年追诉期，故未受起诉；其后重新接受体检，并于同年11月16日入伍，在江原道开始了军队生活，而本来