The Indian monsoon system is an important climate feature of the northern Indian Ocean. Small variations of the wind and precipitation patterns have fundamental influence on the societal, agricultural, and economic development of India and its neighboring countries. To understand current trends, sensitivity to forcing, or natural variation, records beyond the instrumental period are needed. However, high-resolution archives of past winter monsoon variability are scarce. One potential archive of such records are marine sediments deposited on the continental slope in the NE Arabian Sea, an area where present-day conditions are dominated by the winter monsoon. In this region, winter monsoon conditions lead to distinctive changes in surface water properties, affecting marine plankton communities that are deposited in the sediment. Using planktic foraminifera as a sensitive and well-preserved plankton group, we first characterize the response of their species distribution on environmental gradients from a dataset of surface sediment samples in the tropical and sub-tropical Indian Ocean. Transfer functions for quantitative paleoenvironmental reconstructions were applied to a decadal-scale record of assemblage counts from the Pakistan Margin spanning the last 2000 years. The reconstructed temperature record reveals an intensification of winter monsoon intensity near the year 100 CE. Prior to this transition, winter temperatures were >1.5°C warmer than today. Conditions similar to the present seem to have established after 450 CE, interrupted by a singular event near 950 CE with warmer temperatures and accordingly weak winter monsoon. Frequency analysis revealed significant 75-, 40-, and 37-year cycles, which are known from decadal-to centennial-scale resolution records of Indian summer monsoon variability and interpreted as solar irradiance forcing. Our first independent record of Indian winter monsoon activity confirms that winter and summer monsoons were modulated on the same frequency bands and thus indicates that both monsoon systems are likely controlled by the same driving force.