Injectivity problems associated with produced water disposal have been ongoing in the Masila project in Yemen. Disposal wells experience an immediate low injectivity upon commencement of injection as compared to the productivity measured during pumping clean-up of the wells. It has been hypothesized that this behaviour, referred to as the check-valve effect, is caused mainly by mobile formation fines in the near-well vicinity. Injectivity often declines further because of plugging by impurities in the disposal water. Laboratory and field work have been done to test several methods of improving water disposal well performance, including the application of horizontal wells and proppant fracture stimulation of vertical wells. Another technique tried in the field was a stimulation treatment involving HCl/HF acid followed by a thin-film polymer. The intent of the treatment was to destroy potentially mobile formation fines in the near wellbore area and then to stabilize those that remained in an attempt to reduce the check-valve effect. The acid and polymer treatment was developed through laboratory core testing and was employed on a newly drilled water disposal well. The procedures and results of the laboratory work are described along with the design and implementation of the stimulation treatment. The injection performance of the well is examined relative to other disposal wells in the field. Initial results of the stimulation treatment were disappointing but the well has improved over time to become a moderately good injector. However, the results of the test have not provided enough encouragement to date to warrant further work in the field.