KA made its European debut, the season culminated in triumphs, including a cup victory over Víkingur and the club's first league title.

After the season Patrekur Jóhannesson would leave to Tusem Essen in his place KA would acquire the talents of Belarusian, Sergei Ziza.

The KA club house and home-ground (KA-heimilið) becomes an integral part of the team's success, fostering a unique atmosphere during matches.

A key to KA's success at this time was the arrival of Guðjón Valur Sigurðsson in 1998, who came from Grótta's academy but had yet to play in the first teams.

The KA team lost the first two games and was therefore in a very difficult position as Valur only needed one more win to secure the title.

The team achieved its best result in 2011 finishing as the runner-up in the Icelandic Cup and reaching the Úrvalsdeild finals where it lost to FH.

In 2017, the club was relegated from the Úrvalsdeild and shortly after, KA decided to break off from the cooperation and field their own team starting from 2017–2018.

This marked the second consecutive season where a KA player claimed the league's top scorer title, this time being Óðinn Þór Ríkharðsson.

[11] In the cup competition that year, KA enjoyed success, reaching the final but ultimately losing to Valur.

Domestically, the team battled relegation, finishing 10th in the league, ultimately parting ways with manager Jónatan Magnússon.

[12] For the third cconsecutive year in a row a KA player was the top scorer in the league as Einar Rafn Eiðsson claimed the title.