An oral care implement (210) includes a handle (214) and a head (212) mounted to one end of the handle (214) that includes a first face (237) having plurality of tooth cleaning elements (226) extending therefrom, a second face (247) and a store of oral care material (232). A soft tissue cleaner (241) can be included on the second face (247). Oral care material can be provided simultaneously to the first (237) and second faces (247) during use from the store of oral care material (232). The oral care implement can include a plurality of oral care material stores (232), which can include different dentifrices. A store of oral care material (232) can be located within an arrangement of the tooth cleaning elements (226) and can extend through the head (212) to an arrangement of soft tissue cleaning elements (226). The toothbrush (210) can be small in size and lightweight so as to be readily portable for use away from the home.