The present study was an exploration of the goal-setting (GS) component of Solution-Focused Counseling (SFC) with the use of quantitative electroencephalographic (QEEG) tools to perform brain mapping before, during, and after one goal-setting session. The purpose of this study was to determine if any significant neurophysiological patterns, relationships, or other phenomena were observable in the brain that correlate to goal-setting. Solution-Focused Counseling is particularly suited to exploring the relationship between therapeutic change and the brain because the counseling process can often be a single session and always includes goal-setting as a core component. This kind of tool has never been utilized in Solution-Focused Counseling until its use in the present study. This study used a single-subject, multiple-baseline replication design, with all participants acting as their own controls. Effect replication took place among three participants' baseline data. This ABABA design had three electroencephalographic (EEG) retrieval phases and two treatment sessions. The first phase was a brainwave EEG data collection baseline phase retrieved in eyes-open and eyes-closed conditions with the use of scalp electrodes. This phase was followed by neutral questioning, a second baseline EEG collection phase, goal-setting, and a final EEG data collection phase. The data were analyzed with Neuroguide QEEG software to observe significance. Raw EEG brain wave data were retrieved, artifacted, analyzed, and quantified to generate findings. Analyses progressed from simple visual examination to complex comparisons. Findings indicated that a distinctive shift took place in fast frequency Gamma. Attenuation occurred in Baseline 3, the final eyes-closed condition (EC), during the contemplation phase. Attenuation was seen predominantly in the right hemisphere in two of the three participants. Final baseline during EC contemplation differed from other baselines recorded during the same EC condition. It was concluded that goal-setting during SFC demonstrates an observable effect on the brain with the use of QEEG. This finding can contribute to evidence-based clinical practice, research, or education of counselors.