What is the most common side effect of long-term phenytoin use? June 22, 2017 mfadmin Medicine Average Rating 0 out of 5 stars. 0 votes.You must log in to submit a review. What is the most common side effect of long-term phenytoin use? Gingival hyperplasia