Long-term potentiation (LTP) has become a standard model for investigating synaptic mechanisms of learning and memory. Increasingly, it is of interest to understand how LTP affects the synaptic information storage capacity of the targeted population of synapses. Here, structural synaptic plasticity during LTP was explored using three-dimensional reconstruction from serial section electron microscopy. Storage capacity was assessed by applying a new analytical approach, Shannon information theory, to delineate the number of functionally distinguishable synaptic strengths. LTP was induced by delta-burst stimulation of perforant pathway inputs to the middle molecular layer of hippocampal dentate granule cells in adult rats. Spine head volumes were measured as predictors of synaptic strength and compared between LTP and control hemispheres at 30 min and 2 hr after the induction of LTP. Synapses from the same axon onto the same dendrite were used to determine the precision of synaptic plasticity based on the similarity of their physical dimensions. Shannon entropy was measured by exploiting the frequency of spine heads in functionally distinguishable sizes to assess the degree to which LTP altered the number of bits of information storage. Outcomes from these analyses reveal that LTP expanded storage capacity; the distribution of spine head volumes was increased from 2 bits in controls to 3 bits at 30 min and 2.7 bits at 2 hr after the induction of LTP. Furthermore, the distribution of spine head volumes was more uniform across the increased number of functionally distinguishable sizes following LTP, thus achieving more efficient use of coding space across the population of synapses.