Sexual and vegetative reproduction of clonal plants phenotypically differ in dispersal distance, in the phenology of offspring production and establishment, and in the success of establishment. We applied a combination of analytical and of spatially explicit individual-based simulation modelling to calculate long-term fitness. We predicted optimal clonal plant life histories in a parameter space spanned by stolon number, stolon internode length, and relative allocation to sexual and vegetative reproduction. For a given allocation to sexual reproduction and number of stolons, fitness was optimised for rather short internode lengths under small disturbances, and for the longest possible internodes under larger disturbances. A trade-off between length and number of vegetative spacers drew parameters away from their unrestricted optima. Now, intermediate length and number of spacers led to maximum fitness under large disturbances. Simultaneous trade-offs between sexual and vegetative reproduction and between the length and number of spacers could also lead to fitness optima at intermediate parameter values, depending on the success of seedling establishment. We demonstrated that spatial habitat structure (1) selects for an efficient use of available space either by optimum internode length or by investment into seeds, which disperse farther than vegetative spacers, and (2) leads to an interaction between trade-offs. We conclude, that dispersal distance, i.e. a spatial life-history component, and trade-offs must be included in considerations on adaptive evolution of clonal life histories.