Multiplex PCR (mPCR) directly from blood has been suggested as a promising method for rapid identification of pathogens causing sepsis. This study aimed to investigate whether mPCR has any impact on antimicrobial treatment. Hematological patients with febrile neutropenia were randomized into two groups. In the study group, mPCR was performed as an addition to standard diagnostics, and PCR finding was immediately communicated to the clinicians, thus being available for decision making. In the control group, clinicians were not aware of PCR result. PCR samples were collected simultaneously with clinically indicated blood culture specimens from peripheral vein and/or central venous catheter at fever onset and once again if fever persisted up to 72 h. Overall, 74 patients of the study group and 76 patients of the control group were enrolled and 253 samples collected. Therapy was changed to targeted antimicrobial therapy (AMT) in 12 patients (16.2%) in the study group and in 12 patients (15.8%) in the control group. For patients with changes, the median time to change to the targeted AMT was 21.4 h in the study group and 47.5 h in the control group (p = 0.018). In the study group, 57.1% (8/14) of changes to targeted AMT was due to PCR finding. PCR led to AMT change in 9.5% (7/74) of study group patients, i.e., in 33.3% (7/21) of patients who had positive PCR finding. There were no significant differences in patient outcomes (secondary endpoints). In conclusion, PCR method accelerates change to the targeted AMT in febrile neutropenic patients.