Oxygen isotope stage 3 (OIS 3), encompassing the long middle section of the last glacial interval, has been the focus of an intensive high-resolution climate modeling effort for Europe. These model simulations produce substantially colder climates than modern simulations; however, the temperatures appear warmer than many proxy indicators suggest. In order to evaluate the importance of the model boundary conditions, comparable simulations are completed for the last glacial maximum (LGM). The LGM simulation produces a much colder European continent than OIS 3, despite similarities in the specification of sea-surface temperatures (SSTs). Ice-sheet dimension is evidently a key factor in explaining the difference in European climates over the past 40,000 yr. However, underestimates in specified OIS 3 ice sheets cannot be invoked to explain the discrepancies, since data strongly indicate small ice-sheet extents at that time; this leaves errors in specified OIS 3 SSTs as the most likely cause.