Psychosis with phenytoin use has earlier been reported only in the context of Vitamin B12 or folic acid deficiency. We report a rare case of phenytoin toxicity manifesting as psychosis in the absence of Vitamin deficiency. The importance of recognition of psychosis as a harbinger of phenytoin toxicity and implications for management are discussed.