Čataković started playing football at local clubs, before joining Sarajevo's youth academy in 2015.
[2] In July 2015, Čataković won the golden boot at the CEE Cup in Czech Republic, with 6 goals.
[5] In June 2016, he suffered a severe knee injury, which was diagnosed as anterior cruciate ligament tear and was sidelined for almost a year.
[6] In January 2017, while still recovering from the injury, Čataković was loaned to Slovak team AS Trenčín until the end of season.
[7] He scored on his competitive debut for the club in UEFA Europa League qualifier against Torpedo Kutaisi on 29 June.