On 30 March 2008, it was reported that Soltani was going to leave VVV-Venlo at the end of his contract and return to France to be closer to his family.

Although it was expected Soltani to return to France, he chose to sign for Eredivisie outfit ADO Den Haag.

In his second season for ADO Den Haag Soltani totalled 4 goals in 28 league games, plus 1 match in the KNVB Cup.

[7][8] Also he netted his second goal and gave Iraklis Thessaloniki the lead at sixth match day at home draw 1–1 against Panserraikos.

[9] After his pre-season training in Sousse under ES Sétif coach Hubert Velud, his recruitment was finalized with the Algerian champions.

In January 2013, Xanthi announced the acquisition of Karim Soltani, a player with experience in the Super League Greece on a free transfer.

On 26 September 2015, on an away 1–1 draw in the league against Iraklis had a quarrel after a violent foul, initially with Costin Lazăr caused him the expel from the game with a second yellow card and afterwards with his team manager Georgios Kaznaferis.

In August 2017, PAS Giannina, also of the Super League Greece, announced the acquisition of Soltani on a free transfer.

According to El Watan, Algerian head coach Rabah Saâdane was keeping an eye on Soltani for the 2010 African Cup of Nations.