In 2003 the Library Board of Trustees approved a revised Library Mission Statement and a new Strategic Plan. Both emphasized the library as a place to gather for all. Some of the achievements of that plan include the addition of 50,000 new items to the collection, a redesigned website, cablecasting on a third CATS channel (Channel 14), installation of a wireless network for Internet access, establishment of a Spanish Language Collection, implementation of an online meeting room reservation system and online program registration by the public, and addition of a van-based outreach program to daycares and nursing homes. In December 2004 the library celebrated circulation of over 2 million items with a party in the Atrium. The producer of Kids Alive!, CATS program by and for children, wrote a special song for the event. The following year, Kids Alive! secured top honors in the category of Children's Programming Produced by Youth at the 2005 Hometown Video Festival.
In October of 2005, the library was recognized as a Top Ten American Library. Hennen's American Public Library Ratings (HAPLR) ranked Monroe County Public Library fifth among 329 libraries across the nation in its population category (100,000-249,999).