Linoleum moet je op een vlakke en stevige ondergrond leggen. Oneffenheden kunnen, zeker voor dunner linoleum, later voor scheuren of barsten zorgen. De ondergrond moet ook droog zijn. Op beton breng je best een vochtbestendige laag aan.
Is de ondergrond niet vlak of stevig, dan kan je die egaliseren met behulp van bijvoorbeeld MDF-panelen. Of vloerplanken met daarop hardboard, triplex, beton ... Om een betere isolatie of geluidsisolatie te verkrijgen (bv. tussen verdiepingen), kan je in de opbouw van de vloer nog isolatie (bv. PUR-schuim of panelen) voorzien.
Linoleum leggen is vakwerk. Het materiaal is niet zo soepel en tamelijk zwaar. Bovendien vereist het een perfect afwerking. De verbindingsnaad tussen twee stroken moet warm worden dicht gelast. Er bestaan wel systemen voor de doe-het-zelver. Bijvoorbeeld een kliklaminaat met daarop een laag linoleum.