If the existing lino is down solid, is not of the cushioned type, and you have a SOLID floor, you can have success this way. However, if any of these are in question, I would at least put down a backer board such as 1/4 inch Hardibacker prior to the tile going down. Dodgeman