Lung cancer is one of the deadliest cancers worldwide due to the inability of existing methods for early diagnosis. Tumor-derived exosomes are nano-scale vesicles released from tumor cells to the extracellular environment, and their investigation can be very useful in both biomarkers for early cancer screening and treatment assessment. This research detected the exosomes via an ultrasensitive electrochemical biosensor containing gold nano-islands (Au-NIs) structures. This way, a high surface-area-to-volume ratio of nanostructures was embellished on the FTO electrodes to increase the chance of immobilizing the CD-151 antibody. In this way, a layer of gold was first deposited on the electrode by physical vapor deposition (PVD), followed by thermal annealing to construct primary gold seeds on the surface of the electrode. Then, gold seeds were grown by electrochemical deposition through gold salt. The cell-derived exosomes were successfully immobilized on the FTO electrode through the CD-151 antibody, and cyclic voltammetry (CV) and electrochemical impedance spectroscopy (EIS) methods were used in this research. In the CV method, the change in the current passing through the working electrode is measured so that the connection of exosomes causes the current to decrease. In the EIS method, surface resistance changes were investigated so that the binding of exosomes increased the surface resistance. Various concentrations of exosomes in both cell culture and blood serum samples were measured to test the sensitivity of the biosensor, which makes our biosensor capable of detecting 20 exosomes per milliliter.