With two different clubs (Guingamp and Strasbourg), Sikimić played in the first five levels of the French football league system (Ligue 1, Ligue 2, National, CFA and CFA 2).
After playing with Mladenovac in his country, Sikimić moved abroad to France and signed a three-year contract with Guingamp in June 2002.
He immediately became an important part of the team, making over 150 competitive appearances for the club in the following five years.
However, due to often injuries, Sikimić made only 12 official appearances for the club in the following two seasons, as Partizan won two doubles.
In July 2009, Sikimić moved back to France and signed with Strasbourg.