This article presents a highly sensitive and specific new sensing platform for cysteine determination. For the fabrication of electrochemical sensor, reduced graphene oxide-beta-cyclodextrin-platinum nanocomposite (GR/CD/Pt) was prepared and surface of screen-printed electrodes were bulk modified with this nanocomposite which exhibited excellent electrocatalytic activity towards the sensing of cysteine. The GR/CD/Pt was characterized using SEM, TEM, AFM, FT-IR, TGA. The electrochemical behaviour of the fabricated sensor was investigated using cyclic voltammetry, differential pulse voltammetry, and electrochemical impedance spectroscopy. During the determination of cysteine, a good electrocatalytic response current was obtained which is linear with respect to the concentration of cysteine over the range 0.5-170 mu M with the limit of detection corresponding to 0.12 mu M.