Linoleum kan op bijna iedere ondervloer aangebracht worden. Een voorwaarde is wel dat deze voldoende vlak en sterk moet zijn. Indien de ondervloer verschillen vertoont (meer dan 2 millimeter), dan moet je deze eerst egaliseren.

De ondergrond kan je egaliseren met een MDF-systeem of met een vloeibaar egaliseermiddel. MDF-platen zijn geschikt voor toepassing op houten en steenachtige ondervloeren, het zorgt tevens voor warmte- en geluidsisolatie. Op een steenachtige ondergrond werk je beter eerst met een vloeibaar egaliseermiddel.

Zorg er voor dat de ondervloer effen, proper en droog is. Controleer bij een houten ondervloer eerst of er geen loszittende onderdelen zijn. Nagels kan je in het hout slaan met hamer en drevel. Bij een betonnen ondervloer moet je vooraf alle gaten en scheuren dichten met een geschikt vulmiddel.