Hashimoto was born in Osaka on 21 May 1979. He joined J1 League club Gamba Osaka from youth team in 1998. He played many matches as right-side midfielder and defensive midfielder from 2001. He became a regular player as defensive midfielder from 2003 and one of the central player under manager Akira Nishino. In 2005, Gamba won the champions in J1 League first time in the club history. After that, Gamba won the many title, 2007 J.League Cup, 2008 and 2009 Emperor's Cup. In Asia, Gamba also won the champions in 2008 AFC Champions League and the 3rd place in 2008 Club World Cup. This is the golden era in the club history. However he could hardly play in the match for injury in 2011 and left the club end of 2011 season.