Disclosed are methods and apparatus for temperature modification of selected body regions including an induced state of local hyperthermia of the brain region for neuro-protection. A heat exchange catheter (360) is provided with heat transfer fins (362) projecting or extending outward from the catheter which may be inserted into selected blood vessels or body regions to transfer heat with blood or fluid in the selected blood vessels or body regions. Further disclosed are methods and apparatus for controlling the internal body temperature of a patient. By selectively heating or cooling a portion of the catheter (360) lying within a blood vessel, heat may be transferred to or from blood flowing within the vessel to increase or decrease whole body temperature or temperature of a target region. The catheter (360) may be used alone or in conjunction with other heat exchangers to cool one region of a patients body while heating another.