Am 20. Juni 2008 trennten sich die Wege von Umberger und den Philadelphia Flyers, da ihn diese gemeinsam mit einem Draft-Pick der vierten Runde im NHL Entry Draft 2008 im Austausch für zwei Wahlrechte in der ersten und dritten Runde des gleichen Jahres an die Columbus Blue Jackets abgaben. Dies war nötig geworden, da die Flyers versuchten ihren Stürmer Jeff Carter mit einem guten Vertragsangebot zu halten. Umberger war aufgrund von daraus resultierenden Problemen mit der Gehaltsobergrenze und seines auslaufenden Vertrages nicht mehr finanzierbar geworden. In Columbus traf der vielseitige Angreifer auf seinen Ex-Trainer Ken Hitchcock, unter dem er 2005 sein NHL-Debüt gegeben hatte.