With poor league results and a coaching aftermath going in his club Načinović left for Celje at the end of the season. He played in Celje for five years playing top level handball and winning the Slovenian league and cup every year. In 1995 he played against Badel 1862 Zagreb in the 1/8 final of the EHF Champions League and lost by one goal on aggregate. The next season they got to the semi-final and lost to Barcelona by one goal on aggregate. The next season Celje was once again eliminated in the semi-final, by RK Zagreb.