Previous studies have suggested that indications for cholecystectomy in children have evolved over the past three decades contributing to an increased frequency of this procedure. The purpose of this study was to evaluate recent trends in utilization of cholecystectomy in children in the laparoscopic era. Children (<15 year) undergoing cholecystectomy between 1996 and 2003 were identified in the Nationwide Inpatient Sample. Underlying medical illness and related biliary tract conditions and procedures were identified using ICD-9 codes. Census data were used to calculate population-based rates stratifying by age and risk factors for cholelithiasis. Univariate and multivariate analyses were performed accounting for survey design. During the study period, an estimated 11,823 cholecystectomies were performed nationwide. While the population frequency of children with hemolytic anemia undergoing cholecystectomy did not significantly change, the frequency of children undergoing cholecystectomy without this risk factor increased from 1.5 to 2.5 procedures/100,000 population (P = 0.03). The percentage undergoing cholecystectomy by a laparoscopic approach increased from 77 to 91% (P < 0.001), with the largest increase being observed in children <5 years old (36% versus 90%, P < 0.001). While no significant differences in in-hospital surgical complications or mortality were observed, laparoscopic cholecystectomy was associated with a 2.3 d (P < 0.001) shorter length of stay than open cholecystectomy. The indications for cholecystectomy have continued to evolve in the laparoscopic era. While the increased use of laparoscopic cholecystectomy has been associated with decreased length of stay, this approach has not been associated with changes in in-hospital outcomes. The effect of these trends on rates of operative biliary tract injury and long-term outcome require additional study.