An adhesive composition contains a block copolymer hot melt adhesive and a vapor releasing vapor corrosion inhibitor mixed with the block copolymer hot melt adhesive, the vapor corrosion inhibitor being in the form of particles suspended in the adhesive composition, the particles preferably having a maximum dimension of less than about 30 microns. One improvement results from inclusion in the adhesive mixture of a titanium and/or zirconium containing coupling agent, either separately or as part of the VCI particles. Another improvement results from blending the adhesive mixture in a continuous process using for example a twin screw extruder. As a result, the adhesive mixture has better uniformity and superior viscosity properties during use.