Though it is a time-intensive job, removing old linoleum from a wooden sub floor is possible. Most importantly, allow for a few days to devote to this project and have the proper tools on hand. This job can be difficult if the old flooring was glued entirely to the floor.