 AIK was relegated to Superettan in 2004, and Ćatović took a place in the senior team prior to the 2005 season.However, his appearance on the field was limited to 2 league matches and 2 cup matches, he scored once against Västra Frölunda IF when he gave AIK the lead after nine minutes in a 3–0 victory.When AIK was promoted back to Allsvenskan, Ćatović did not follow and was released to AIK's Farm team Väsby United.