Until the end of the 2007–08 Serbian First League, Pejčinović scored once in 16 games and helped the club earn promotion to the top flight through the playoffs.

In the 2009 winter transfer window, Pejčinović joined Red Star Belgrade on loan until the end of the season.

[3] He made 25 appearances in all competitions, including 16 games in the Bundesliga, failing to help the club avoid relegation from the top flight.

In July 2010, Pejčinović moved to France and joined Nice, initially on a season-long loan,[4] which became a permanent deal in December of that year.

In October 2020, Pejcinovic signed with Russian Football National League club Fakel Voronezh on a one-year contract.

[14] In May 2014, Pejčinović received a call-up to the squad by caretaker Ljubinko Drulović ahead of Serbia's mini tour in the Americas, playing the full 90 minutes in a 2–1 win over Jamaica in Harrison, New Jersey.