The 43-year-old, who left Doncaster Rovers recently, made 110 appearances for Leeds between 2004 and 2007.
Last season Sullivan was the oldest player in the Football League and helped Rovers win promotion from League One as champions.
Sully Back At Leeds