An Oak Harbor woman who previously served prison time for three counts of vehicular homicide was charged Friday with murdering a man with a knife in Sodo.