Extensive and rapid spread of Schmallenberg virus (SBV) in Sweden was detected by consecutive serological bulk milk surveys conducted before and after the vector season of 2012. Whereas <0.2% of cattle herds tested positive in a first survey in spring 2012, SBV-specific antibodies were detected in almost 75% of 723 bulk milk samples randomly collected all over the country 6 months later, beyond the 65th northern latitude, and with an observed spatial distribution suggesting multiple introductions of the virus. Circulation of virus was later confirmed by the detection of SBV in malformed lambs and calves starting from November 2012 and January 2013, respectively. These observations suggest SBV circulation starting from July 2012, with a peak in transmission between August and October. A local heterogeneity of within-herd seroprevalence was found, indicating that SBV-naïve animals remain also in highly infected areas enabling the re-emergence of the infection in the coming vector season.