Hi Kate, I also want to paint over my ugly linoeum flooring in my gally kitchen. I saw on Home & Garden TV that this is possiable as long as its the old linoeum flooring like most of us had in school. They said to simply: #1 Wash the surface completley #2 Prime with a B-I-N Primer (which can be found at home depot & other hardware stores) #3 Paint the flooring #4 (MOST importantly) Varnish over the painted floor when paint is fully dry)