An implantable medical device (IMD) with a housing and electrodes on at least two surfaces of the housing is described. The surfaces may be, for example, opposed, substantially parallel surfaces, e.g., top and bottom surfaces. Location of electrodes on multiple surfaces of the housing may allow the IMD to deliver stimulation to a variety of tissues and with a variety of current field configurations. For example, the IMD may deliver peripheral nerve field stimulation (PNFS) to one or more tissue areas via electrodes selected from one or both of the surfaces to, for example, reduce the sensation of pain in a tissue area proximate to an implantation site of the IMD without targeting a specific nerve. The IMD may be implanted between or within intra-dermal, deep dermal, or subcutaneous layers of the tissue of the patient to deliver PNFS to any one or more of these layers.