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 the 2017–18 season. In June 2019, he signed a contract extension with the club until 2022.[4] A couple of months later, on 25 August, he scored his first goal for Celje in a 6–0 win against Triglav.[5] With the club, he won the league title in the 2019–20 season, which was Celje's first ever national championship title.[6]