Methods and devices are provided for gathering impedance data related to implantable restriction devices. In general, the methods and devices can enable patients, health care providers, and others to use gathered data as a feedback mechanism to non-invasively monitor efficacy of an implantable restriction device in a patient and to identify, modify, and / or prescribe a treatment plan for the patient considering the gathered data. Impedance data can be gathered and analyzed for tissue proximate to the restriction device, e.g., a fat pad between a gastric band and the patient's stomach. Electrodes in contact with the tissue can measure an impedance of the tissue, with the impedance between the electrodes changing as the tissue reduces in size (e.g., as fat cells shrink) and / or changes configuration.