The man brushed his teeth with a shower sponge.
A shower sponge isn't used for brushing your teeth.
A shower sponge is too big to brush teeth with.
A shower sponge doesn't have bristles like a toothbrush.