In this case study, the medium-sized enterprise is looking for ways to achieve sustainable development. Following the Industry 4.0 trend could get the enterprise closer. The rate of information technology usage is very low in the enterprise. The enterprise’s problem is the long production of orders. The orders had to be rejected many times because the customer’s time limit could not be met. The major cause seems to be two environmentally insufficient and obsolete machines in the blast cleaning operation. These machines are replaced in the production by one new wheel blast machine. However, the production process must be redesigned and the layout changed to use this machine effectively. This redesign is difficult to verify and evaluate in the pilot plant experiment. Simulation is the most suitable tool to do it quickly and relatively easily. The ExtendSim simulation program creates a real production process model and then applies the redesign of this process in the model. The model must be thoroughly verified concerning the real production process to not distort the results. The result of the redesign of the production process is the reduction of the production duration by almost 50% and elimination of two environmentally insufficient and obsolete machines. Improved machine blast cleaning has also significantly reduced the utilization of blast cleaning. Spared capacities can be used for pre-production or otherwise for the profit-making of the enterprise. However, a new bottleneck appeared elsewhere in the production process by removing the previous one. The innovation passed through barriers, and Slovak small and medium enterprises started building sustainable development. The enterprise still must focus on further innovation, and more investment will be needed to achieve the final sustainable development goal.