Fish consumption is one of the main sources of mercury (Hg) exposure, but few studies have examined Hg exposure from fish consumption among children. This study aimed to assess the frequency of fish intake and associations with Hg and other element concentrations among 700 three-year-old children from the New Hampshire Birth Cohort Study. Usual fish intake was derived from a validated food frequency questionnaire (Block Questionnaire for ages 2-7) and toenail element concentrations were determined using ICP-MS. Multiple linear regression analysis was used to assess the association between fish intake and toenail element concentrations. A mixture analysis, using Weighted quantile sum (WQS) regression, was used to estimate the relative contribution of fish consumption to element exposures. Twenty-three percent of children were reported to consume at least one fish meal/week on average during the previous 6 months. In adjusted linear regression models, children with any type of fish consumption versus no consumption had 108% (95% confidence interval (CI: 68%, 153%)) higher toenail Hg concentrations. To a lesser extent, children consuming "other fish (not fried) including tuna" and "fried fish or fish sticks" had 120% (95% CI: 82%, 164%), and 23% (95% CI: 2%, 51%) higher toenail concentrations, respectively, than those consuming no fish. Using WQS regression, Hg was the element most strongly related to fish consumption. Fish intake among young children was related to Hg exposure even at low levels of consumption. Future studies will need to determine the health consequences of this exposure.