A semiconductor memory device capable of a high-accuracy data search is provided. Each of the memory cells can hold two bits of information and includes a first cell and a second cell. The semiconductor memory device also includes a match line and a search line pair to transfer search data. The semiconductor memory device further includes a logic operation cell to drive the match line based on comparison results between information held in the first and the second cell and search data transferred by the search line pair and a search line driver to drive the search line pair. In a state with the search line pair precharged to a third voltage between a first voltage and a second voltage, the search line driver drives, according to the search data, one and the other search line included in the search line pair to the first and the second voltage, respectively.