Skriv en fortsættelse til dette afsnit - I 2001 off-season, Sillinger sluttede sig til hans ottende NHL hold, Columbus Blue Jackets, men for første gang var ikke flytte via handel, i stedet, tiltræder Blue Jackets gennem fri agentur. I to sæsoner med Blue Jackets, Sillinger indspillet back-to-back 43 point kampagner. Efter sin anden sæson i Columbus blev Sillinger handlet to gange på samme dag den 22. juli 2003. Han blev først sendt til Dallas Stars med en anden runde udkast valg i 2004
(Johan Fransson) for Darryl Sydor før han blev handlet igen fra Dallas til Phoenix Coyotes for forsvarsspiller Teppo Numminen. I sin første sæson med Phoenix blev han dog handlet igen på handelsfristen til St. Louis Blues for målmand Brent Johnson.