Bacteria and yeast possess one RecQ helicase homolog whereas humans contain five RecQ helicases, all of which are important in preserving genome stability. Three of these, BLM, WRN and RECQL4, are mutated in human diseases manifesting in premature aging and cancer. We are interested in determining to which extent these RecQ helicases function cooperatively. Here, we report a novel physical and functional interaction between BLM and RECQL4. Both BLM and RECQL4 interact in vivo and in vitro. We have mapped the BLM interacting site to the N-terminus of RECQL4, comprising amino acids 361-478, and the region of BLM encompassing amino acids 1-902 interacts with RECQL4. RECQL4 specifically stimulates BLM helicase activity on DNA fork substrates in vitro. The in vivo interaction between RECQL4 and BLM is enhanced during the S-phase of the cell cycle, and after treatment with ionizing radiation. The retention of RECQL4 at DNA double-strand breaks is shortened in BLM-deficient cells. Further, depletion of RECQL4 in BLM-deficient cells leads to reduced proliferative capacity and an increased frequency of sister chromatid exchanges. Together, our results suggest that BLM and RECQL4 have coordinated activities that promote genome stability.