Department store chain Gottschalks has hired David Navarro as its vice president of logistics.