Collect a soil sample and submit it for testing. Your local extension office often offers soil-testing services or can recommend a private testing lab. Soil tests provide information about nutrient levels, pH and soil texture.
Add topsoil as needed to grade the lawn.
Remove any weeds or control them with an herbicide.
Apply fertilizers and amendments to the surface of the soil as recommended by soil test results. Using a tiller, incorporate amendments into the top 4 to 6 inches of soil. Use 8 lbs. of 12-12-12 turf starter fertilizer per 1,000 square feet and spread it onto the soil. Incorporate it into the top 1 inch of soil. Smooth the soil surface with a rake.
Remove soil cores with a bulb planter or plugger. Space the holes 6 inches apart from each other and stagger rows so that holes are diagonal from each other.
Insert zoysia grass plugs 2 to 3 inches into the soil. The top of the plug should be even with the soil's surface. Press them in place with your hand or foot or pass over them with a roller.
Water the plugs frequently to keep them moist until the grass begins to form a strong root system. Continue providing 1 inch of water per week until the lawn is established.
Apply 1 lb. of nitrogen fertilizer per 1,000 square feet per month until the lawn is established.
Mow the grass to 1 inch when it reaches a height of 1 1/2 inches.