A novel hybrid consisting of nitrogen/sulfur co-doped graphene (N-S-G) and nickel tetrapyridyloxyphthalocyanine (NiTPPc) was fabricated by a solvothermal method and used for the voltammetric determination of bisphenol A (BPA). Compared with either pristine NiTPPc or N-S-G, the composite exhibits superior electrocatalytic activity towards the oxidation of BPA. Its oxidation peak current shows a linear dependence over the BPA concentration in the range from 0.2 to 122 μM, with a detection limit of 25.5 nM (S/N = 3). Furthermore, the fabricated NiTPPc/N-S-G sensor has been applied for the determination of BPA in commercial plastic samples.