Phytoplankton are photosynthetic marine microbes that affect food webs, nutrient cycles and climate regulation. Their roles are determined by correlated phytoplankton functional traits including cell size, chlorophyll content and cellular composition. Here, we explore patterns of evolution in interrelated trait values and correlations. Because both chance events and natural selection contribute to phytoplankton trait evolution, we used population bottlenecks to diversify six genotypes of Thalassiosirid diatoms. We then evolved them as large populations in two environments. Interspecific variation and within-species evolution were visualized for nine traits and their correlations using reduced axes (a trait-scape). Our main findings are that shifts in trait values resulted in movement of evolving populations within the trait-scape in both environments, but were more frequent when large populations evolved in a novel environment. Which trait relationships evolved was population-specific, but greater departures from ancestral trait correlations were associated with lower population growth rates. There was no single master trait that could be used to understand multi-trait evolution. Instead, repeatable multi-trait evolution occurred along a major axis of variation defined by several diatom traits and trait relationships. Because trait-scapes capture changes in trait relation-ships and values together, they offer an insightful way to study multi-trait variatio