В 2004 году Ниджат Шихализаде становится чемпионом Европы среди юношей (до 17 лет), проходившем в Роттердаме (в весовой категории до 55 кг). В следующем году в Тбилиси он становится обладателем Кубка мира, уже в новой для себя весовой категории до 60 кг. В этом же году Ниджат Шихализаде занимает третье место на чемпионате мира в Каире. В сентябре 2005 года он стал победителем юношеского чемпионата Европы в Загребе (до 20 лет). Но, по результатам допингового анализа у Ниджата в крови был выявлен запрещенный к использованию препарат. Этот препарат предназначался для искусственного снижения веса. По словам Шихализаде, это произошло по неопытности, и он не знал, что этот препарат нельзя использовать. В результате Ниджата Шихализаде исключили из международных турниров сроком на один год. Несмотря на это, он продолжал тренироваться.