Lee has signed a contract until 2008.
Graeme had joined Wednesday in 2003 from Hartlepool, who he had helped get promoted to Division Three (league 2). He was part of the Owls promotion squad last season, so will be looking for a hat trick of clubs and promotions.