Dragutinović saw regular playing time during his first three seasons, appearing in the middle or the left flank of the back four and scoring once in every campaign as the team won, amongst other trophies, back-to-back UEFA Cups (he took part in a combined 18 matches in those conquests, including the 2007 final against RCD Espanyol). He already held a Belgian passport, thus not being included in the three non-EU player quota of La Liga.