You have not stated what car you have, but i would change both stop/tail light bulbs first. Vauxhall Astra mk4 have suffered with this fault in the past. The elements of the side light and the stop light bend together and cause a back feed to the side lights when the foot brake is pressed and vice versa...
Keith.H
February 2007