4年，伊东浩司夺取了广岛亚运会200米银牌。1996年，他代表日本参加了亚特兰大奥运会，进入了200米半决赛，并帮助日本队以破亚洲纪录的成绩（3分00.76秒）取得了4×400米接力奥运会第五名。伊东浩司赢得了他个人第一个国际比赛冠军，他在1997年釜山东亚运动会中赢得了200米金牌，但是未能在此后的世界田径锦标赛与世界室内田径锦标赛有所作为，小组预赛阶段即遭淘汰。此后的几年中伊东浩司迎来了自己职业生涯的高峰，首先他赢得了1998年福冈亚锦赛200米冠军。在1998年曼谷亚运会上包揽了100米、20