Один из самых успешных сезонов в его боксёрской карьере — сезон 2004 года. Салимов завоевал бронзовую медаль на домашнем европейском первенстве в Пуле, проиграв в полуфинале итальянцу Альфонсо Пинто. Одержал победу на чемпионате Европейского Союза в Мадриде. Благодаря череде удачных выступлений удостоился права защищать честь страны на летних Олимпийских играх 2004 года в Афинах, однако в первом же поединке категории до 48 кг со счётом 14:26 потерпел поражение от тайца Субана Паннона.