The recently proposed baryon-strangeness correlation (C_BS) is studied with a string-hadronic transport model (UrQMD) for various energies from E_lab=4 AGeV to \sqrt s=200 AGeV. It is shown that rescattering among secondaries can not mimic the predicted correlation pattern expected for a Quark-Gluon-Plasma. However, we find a strong increase of the C_BS correlation function with decreasing collision energy both for pp and Au+Au/Pb+Pb reactions. For Au+Au reactions at the top RHIC energy (\sqrt s=200 AGeV), the C_BS correlation is constant for all centralities and compatible with the pp result. With increasing width of the rapidity window, C_BS follows roughly the shape of the baryon rapidity distribution. We suggest to study the energy and centrality dependence of C_BS which allow to gain information on the onset of the deconfinement transition in temperature and volume.