A novel material for electrochemical biosensing based on rigid conducting gold nanocomposite (nano-AuGEC) is presented. Islands of chemisorbing material (gold nanoparticles) surrounded by nonreactive, rigid, and conducting graphite epoxy composite are thus achieved to avoid the stringent control of surface coverage parameters required during immobilization of thiolated oligos in continuous gold surfaces. The spatial resolution of the immobilized thiolated DNA was easily controlled by merely varying the percentage of gold nanoparticles in the composition of the composite. As low as 9 fmol (60 pM) of synthetic DNA were detected in hybridization experiments when using a thiolated probe. Moreover, for the first time a double tagging PCR strategy was performed with a thiolated primer for the detection of Salmonella sp., one of the most important foodborne pathogens affecting food safety. This assay was performed by double-labeling the amplicon during the PCR with a -DIG and -SH set of labeled primers. The thiolated end allows the immobilization of the amplicon on the nano-AuGEC electrode, while digoxigenin allows the electrochemical detection with the antiDIG-HRP reporter in the femtomole range. Rigid conducting gold nanocomposite represents a good material for the improved and oriented immobilization of biomolecules with excellent transducing properties for the construction of a wide range of electrochemical biosensors such as immunosensors, genosensors, and enzymosensors.