I filed for a legal separation in 2004 but never went to court, am I still legally separated?

If you didn't carry the petition to judgment back in 2004, the case may have been dismissed after five years. The best thing to do is check with the court to see if the file is still open. You are still legally married until you have a judgment of dissolution of marriage. It is illegal for you to remarry until that happens.