Species specific differences in the reaction to climate change can become particularly important when interacting species are considered. Current studies have evidenced temporal mismatching of interacting species at single points in space, and recently two investigations showed that species interactions are relevant for their future ranges. However, so far we are not aware that the ranges of interacting species may become substantially spatially mismatched. We developed separate ecological-niche models for a monophagous butterfly (Boloria titania) and its larval host plant (Polygonum bistorta) based on monthly interpolated climate data, land-cover classes, and soil data at a 100-grid resolution. We show that all of three chosen global-change scenarios, which cover a broad range of potential developments in demography, socio-economics, and technology during the 21st century from moderate to intermediate to maximum change, will result in a pronounced spatial mismatch between future niche spaces of these species.