The Pulai gold deposit is one of the most promising gold prospects in the Central Belt of Peninsular Malaysia. It is found within the Permian-Triassic Gua Musang sequence of metasediments and metavolcanics and in a structurally controlled NE-SW major fault. Various ore minerals, including pyrite, arsenopyrite, chalcopyrite, sphalerite, pyrrhotite, and galena are typically associated with this deposit. Four types of pyrite (Pyrite 1, Pyrite 2, Pyrite 3, and Pyrite 4) and two types of arsenopyrite (Arsenopyrite 1 and Arsenopyrite 2) were characterised based on their morphological and textural differences. In this region, gold occurs as refractory gold in the nanoparticle form and in the state of Au+ within the structure of sulphides of variable concentrations. Through the detailed laser ablation inductively coupled plasma mass spectrometry (LA-ICPMS) trace element mapping analysis of pyrite and arsenopyrite, the main Au-bearing sulphides were found within vein-hosted Pyrite 4 and Arsenopyrite 2 during late phase mineralisation, while Pyrite 3 had the lowest Au concentration. Two phases of Au enrichment were recorded in Pyrite 4, mainly in the core (2 to 11.7 ppm; average 1.4 ppm) and margin of the grain (0.3 to 8.8 ppm; average 1.2 ppm), whereas the highest Au content was detected in the core of Arsenopyrite 2 (0.3 to 137.1 ppm; mean 31.9 ppm). The enrichment of Au is associated with As, forming a zoning elemental pattern distribution. Other trace elements, including Co, Ni, Sb, Pb, Bi, Cu, and Zn, show systematic variation in their composition between the various types of pyrite and arsenopyrite. For early-phase sulphides, the Au enrichment localised at the margin of Pyrite 2 and Arsenopyrite 1, together with Co–Ni, Pb–Bi–Sb, and Ag in the same oriented pattern, suggesting the remobilisation and redistribution of Au in sulfides. Meanwhile, the late crystallisation phase of vein-hosted sulphides formed a rich Au–As ore zoning pattern in the core of Arsenopyrite 2 and Pyrite 4. The second phase of Au enrichment continued at the margin of Pyrite 4 through the remobilisation and precipitation of Au together with Ni, Co, Sb, Pb, Bi, Ag, and Cu. Subsequent deformation then reactivated the late fluid system with the enrichment of Sr, Ba, Rb, Ag, and Zn along the fractures and outermost rim of Pyrite 4 and Rb–Sr–Ba–Pb–Bi along the rim of Arsenopyrite 2. The Pulai gold prospect is interpreted as an orogenic-style gold mineralisation where arsenic can be used as an indicator for proximity to ore mineralisation in exploration.