Not sure if you got an answer to this already, but you can leave the linoleum in place and put the Pergo over it.

There's a chance that the linoleum might contain some asbestos.

If the linoleum is in bad shape, you can also lay 1/4" plywood on top of it then put the Pergo on top of that, of course w/ the correct underlayment.

What warrants "bad shape"? We're in much the same situation, and our linoleum is peeling in corners and starting to bubble up in places (due to a difficult potty training experience). Would it necessary, in this case, to pull it up before installing pergo, or is there something simpler we should look at doing?

thanks..

What warrants "bad shape"? We're in much the same situation, and our linoleum is peeling in corners and starting to bubble up in places (due to a difficult potty training experience). Would it necessary, in this case, to pull it up before installing pergo, or is there something simpler we should look at doing?

thanks..

Slambo: You can use a razor knife to cut out the bubbles and curled edges, fill in these spots with a product called Dash Patch. Then cover the floor with ply or masonite (dark brown hard composite board), then install your Pergo as per mfg. instructions.