On 4 July 2008, Biševac signed a four-year contract with Valenciennes for an undisclosed fee, believed to be in the region of €3 million. On his move, he was seen a replacement for central defenders Éric Chelle and Abdeslam Ouaddou. In the opening game of the domestic season, Biševac made his debut in a 1–0 win over Saint-Étienne. In his first season, he went on to make 37 appearances, where his one absence was due to a suspension after picking up a fifth league yellow card.