Kmart has hired the former executive vice president of television and marketing for the Home Shopping Network, Paul Guyardo, as its new chief marketing officer.