Nowadays I'm fairly fluent in French (and live in France, so I use it regularly), though nowhere near my level of comfort in English, and I know scraps of various other languages to get by when traveling -- but it seems like my brain is inclined to store words in just two buckets -- "native" vs. "foreign".
Often when I'm trying to come up with a word in any other language, the French word pops into my head first, I discard it, then I'll get the right word in German or whatever (if I know it). If I'm trying to say something in Spanish or Italian, I sometimes don't realize that I don't know the right word, because the French word in the right accent (and possibly modified ending) sounds about right.
My wife grew up truly multilingual, though, with 2 languages at home, a 3rd as the medium of education, and friends who all spoke a 4th among themselves -- and she has less of a problem keeping them separate (including new languages she's been picking up as an adult).
I was never really fluent in either of them, though, just barely proficient. I wonder if I had gotten to a higher level in Spanish, would it have been harder to unseat.
But sometimes when I try to remember the French word for something, I get a Japanese word instead, which is odd because the languages are nothing alike. Similar problems exist for programming languages, for example, trying to remember the Perl way to do something and getting the Ruby keyword instead.