Mineral scale refers to the hard crystalline inorganic solid deposit from the water phase. Although scale formation is very common in the natural environment, deposited scale particles can seriously threaten the integrity and safety of various industries, particularly oilfield productions. Scale deposition is one of the three most serious water-related production chemistry threats in the petroleum industry. The most commonly adopted engineering approach to control the scale threat is chemical inhibition by applying scale inhibitor chemicals. Aminophosphonates and polymeric inhibitors are the two major groups of scale inhibitors. To address the drawbacks of conventional inhibitors, scale inhibitor colloidal materials have been prepared as an alternative delivery vehicle of inhibitors for scale control. Quite a few studies have reported on the laboratory synthesis and testing of scale inhibitor colloidal materials composed mainly of pre-precipitated metal-aminophosphonate solids. However, limited research has been conducted on the preparation of polymeric inhibitor-based colloidal materials. This study reports the synthesis approach and laboratory testing of novel polystyrene sulfonate (PSS) based inhibitor colloidal material. PSS was selected in this study due to its high thermal stability and calcium tolerance with no phosphorus in its molecule. Both precipitation and surfactant surface modification methods were employed to prepare a barium-PSS colloidal inhibitor (BaPCI) material with an average diameter of several hundred nanometers. Experimental results indicate that the prepared BaPCI material has a decent migration capacity in the formation medium, and this material is superior to the conventional PSS inhibitor in terms of inhibitor return performance. The prepared novel BaPCI material has a great potential to be adopted for field scale control where environmentally friendly, thermal stable, and/or calcium tolerating requirements should be satisfied. This study further expands and promotes our capacity to fabricate and utilize functional colloidal materials for mineral scale control.