This paper describes the application of the LAMSTAR (LArge Memory STorage and Retrieval) neural network for prediction of onset of tremor in Parkinson's disease (PD) patients to allow for on-off adaptive control of Deep Brain Stimulation (DBS). Currently, the therapeutic treatment of PD by DBS is an open-loop system where continuous stimulation is applied to a target area in the brain. This work demonstrates a fully automated closed-loop DBS system so that stimulation can be applied on-demand only when needed to treat PD symptoms. The proposed LAMSTAR network uses spectral, entropy and recurrence rate parameters for prediction of the advent of tremor after the DBS stimulation is switched off. These parameters are extracted from non-invasively collected surface electromyography and accelerometry signals. The LAMSTAR network has useful characteristics, such as fast retrieval of patterns and ability to handle large amount of data of different types, which make it attractive for medical applications. Out of 21 trials blue from one subject, the average ratio of delay in prediction of tremor to the actual delay in observed tremor from the time stimulation was switched off achieved by the proposed LAMSTAR network is 0.77. Moreover, sensitivity of 100% and overall performance better than previously proposed Back Propagation neural networks is obtained.