Il 25 agosto 2005 Lydman fu ceduto da Calgary ai Buffalo Sabres in cambio di una scelta al terzo giro del NHL Entry Draft 2006, John Armstrong. Con i Sabres giunse per due anni consecutivi alla finale della Eastern Conference.