Polychlorinated biphenyls (PCBs) have been found in soil, which has typically been the result of industrial pollution in the past two decades. Although they are banned, PCBs can still be found in soils and other environmental media. For this reason, it is critical to develop an analytical method that can reliably identify and monitor their sources. This study describes a gas chromatography with mass spectrometry (GC-MS) technique, which was used to detect PCBs in soil samples by using a fast extraction method. Using the QuEChERS (quick, easy, cheap, effective, rugged, and safe) method, PCBs were more effectively extracted from soil. Different related parameters, such as time of shaking and centrifuging, type of solvent, and clean-up adsorbents, were compared and optimized. As the extraction solvent, acetonitrile/water produced the best results, and as the dispersive solid-phase extraction sorbent, diatomaceous earth produced the best results. Procedures allowed recovery values between 95.3% and 103.2%. A limit of detection of 1.9 µg/kg was determined with relative standard deviations (n = 3) of 2.1–4.0% for intra-day assays and 3.6–5.8% for inter-day assays. It was demonstrated that the method was simple, sensitive, efficient, and environmentally friendly when applied to soil samples. To our knowledge, an integrated approach based on QuEChERS for the determination of Aroclor 1254 in soil has not been published before. It is believed that this approach will eliminate the significant challenge of sample extraction in GC-MS processing, which was considered to be a procedural challenge in previous analyses.