When a bloodstream infection (BSI) is suspected, most of the laboratory results-biochemical and haematologic-are available within the first hours after hospital admission of the patient. This is not the case for diagnostic microbiology, which generally takes a longer time because blood culture, which is to date the reference standard for the documentation of the BSI microbial agents, relies on bacterial or fungal growth. The microbial diagnosis of BSI directly from blood has been proposed to speed the determination of the etiological agent but was limited by the very low number of circulating microbes during these paucibacterial infections. Thanks to recent advances in molecular biology, including the improvement of nucleic acid extraction and amplification, several PCR-based methods for the diagnosis of BSI directly from whole blood have emerged. In the present review, we discuss the advantages and limitations of these new molecular approaches, which at best complement the culture-based diagnosis of BSI.