A method of the invention prepares a hydrocarbon-bearing formation for stimulation. A bottom hole assembly comprising a plug and a perforation tool connected to a wireline is lowered into a wellbore having a casing. An acidic composition is injected into the wellbore; wherein a spacer separates the acidic composition from said bottom hole assembly, but the acidic composition is in direct contact with both the wireline and casing. The spacer may be existing water in the wellbore or water injected into the wellbore. The plug is positioned downhole beyond a location where a first perforation area is to be made in the casing. The perforation tool is activated creating the first perforation area. The acid then contacts the first perforation area and cementitious debris generated from the casing being perforated. The perforation tool is next moved up-hole to a second location and the casing is again perforated to create a second perforation area. The acid also contacts the second perforated area and cementitious debris generated from the perforated casing. The perforation tool is lastly removed from the wellbore.