The time it takes to replace a valve cover gasket depends on the make and model of your car and the severity of the leak. In general, it can take anywhere from 30 minutes to two hours to complete.