Sebelum bergabung dengan Kodak, Palumbo bekerja di Procter & Gamble Corp, di mana ia mengelola produk-produk seperti Folgers dan sampo Pantene.
Sebelum bergabung dengan Eastman Kodak, Bapak Palumbo menduduki posisi pemasaran senior di Procter & Gamble.