Juist toen de EK 1994 in zijn geboorteland werd gehouden, faalde Kononen echter en viel uit de kopgroep terug naar een zevende plaats. Ook op de Olympische Spelen bleven successen uit, hij werd tweemaal zevende, en eenmaal gediskwalificeerd.
Titels
Wereldkampioen 50 km snelwandelen – 1995
Nordic kampioen 20 km snelwandelen – 1992, 1994
Fins kampioen 20 km snelwandelen – 1991, 1992, 1994, 1995, 1997, 1999, 2000
Fins kampioen 50 km snelwandelen – 1994
Fins kampioen 5000 m snelwandelen (indoor) – 1995, 1998, 1999,