Niche construction is the process whereby organisms, through their metabolism, activities, and choices, modify their own and/or each other’s niches. Our purpose is to clarify the interactions between evolution and niche construction by focusing on non-linear interactions between genetic and environmental factors shared by interacting species. We constructed a new fitness landscape model termed the NKES model by introducing the environmental factors and their interactions with the genetic factors into Kauffman’s NKCS model. The evolutionary experiments were conducted using hill-climbing and niche-constructing processes on this landscape. Results have shown that the average fitness among species strongly depends on the ruggedness of the fitness landscape (K) and the degree of the effect of niche construction on genetic factors (E). Especially, we observed two different roles of niche construction: moderate perturbations on hill-climbing processes on the rugged landscapes, and t...