Stojinović is a youth academy product of Bravo. He made his senior team debut on 14 October 2017 in a 3–0 defeat against Mura.[3]
Stojinović joined Celje during 2017–18 season. In June 2019, he signed a contract extension with the club until 2022.[4] He scored his first professional goal on 25 August 2019 in a 6–0 win against Triglav.[5] With Celje, he won the 2019–20 Slovenian PrvaLiga season, the club's first ever national championship title.[6]