The former Scotland international has been rewarded for an excellent season during which he has missed just one league game.
Sullivan first joined Doncaster on loan in November 2006 and signed permanently in June the following year.
Source: BBC Sport