On August 3, 2007, Perović was signed to a two-year contract worth about US $3.5 million with a team option for a third season by Golden State. On November 18, 2007, he was assigned to the NBA D-League after going without an appearance in Golden State's first seven games. He played for the Warriors' affiliate team, the Bakersfield Jam until January 6, 2008, when he was recalled to the Warriors' squad after they waived D. J. Mbenga.
Perović played his first minutes in an NBA game with the Warriors on January 19, 2008 against the Milwaukee Bucks, in which he scored 4 points (on 2 of 2 field goal shooting) and 4 grabbed rebounds (2 offensive), as well as blocking a shot. In 7 games in the NBA, he averaged 1.4 points and 1.9 rebounds per game.
After being waived by the Warriors on September 12, 2008, Perović reportedly signed a three-year deal worth €3.3 million Eurosnet income with Pamesa Valencia of the Spanish ACB. After a mutual termination of the contract with Pamesa Valencia in June 2010, Perovic signed with FC Barcelona Bàsquet. In the 2009-2010 season, Perovic averaged 8.4 points and 4.9 rebounds per game.
In August 2013, Perović signed a one-year deal with Yenisey Krasnoyarsk of Russia. In July 2014, he extended his contract with Yenisey for one more season. In December 2014, he got injured and missed the rest of the season.