[2] After graduating from Tohoku High School, Konno signed his first professional contract with J1 League side Consadole Sapporo ahead of the 2001 season.

Konno played 46 times and scored twice across all competitions, forming a central midfield partnership with Japan's most capped international player Yasuhito Endō.

Miyamoto's appointment coincided with Konno's return from injury and a Gamba side that had spent much of the season in the relegation zone went on a nine-match winning streak in the league and eventually ended up in a comfortable 9th place.

On 3 August 2005, he made his debut for the senior national team in an East Asian Cup match against China which ended in a 2–2 draw.

In February 2008 he was selected in the squad for the East Asian Football Championship and played in the 1–0 win over China and the 1–1 draw with South Korea as Japan ended up in 2nd place in the final standings.

Japan were back on form later in the year, defeating Scotland and Togo in October with Konno starting the first and coming on in the second half of the latter before also appearing as a substitute the following month in a 0–0 draw away to World Cup hosts South Africa.

He played every minute of all six of Japan's matches at the tournament as they went on to lift the title, defeating Australia 1–0 after extra time in the final thanks to Tadanari Lee's 109th-minute winner.

He started all three of the Samurai Blue's games at the tournament which all ended in defeat and saw them finish below Brazil, Italy and Mexico in the Group A standings.

[8] He would play only a further ten matches for his country across three years after the 2014 World Cup, however he did manage to increase his international goal tally to four thanks to strikes in the 2–1 home friendly win over Australia in November 2014, the 2–0 away victory over the United Arab Emirates in a 2018 World Cup qualifier in March 2017 and finally in a 1–1 friendly draw at home to Syria on 7 June 2017.