Removing Permanent Marker from a Painted...The toothpaste did the trick for us. Permanent marker accidently bled through from a childs drawing on our conference room table.