This paper describes the development of a molecularly imprinted polymer (MIP) for theophylline that can be used for electrochemical sensing. Theophylline is a commonly used medication for the treatment of asthma. Due to its very narrow therapeutic index, it may have toxic and potentially fatal effects on the individual. Electrochemical detection of theophylline is difficult, because its molecular structure and standard reduction potential are very similar to that of caffeine. A new method for fabricating molecularly imprinted polymers is proposed utilizing methylene green. Poly(methylene green) (PMG), prepared by electropolymerization of an azine, methylene green, was imprinted for theophylline. PMG-based MIP-coated electrodes showed sensitivity towards the presence of the imprint molecule in solutions, as well as selectivity for the imprint over the interferent molecule caffeine. The PMG-based MIP-coated electrode described in this paper had an improved selectivity factor and reproducibility compared to other theophylline-imprinted MIP-coated electrodes in literature.