Veidebaum alustas ligi 45 aastat tagasi tööd TAI eelkäijas, Eksperimentaalse ja Kliinilise Meditsiini Instituudis. Tema eestvedamisel tehtud teadusuuringute tulemused panustavad tõenduspõhise tervise- ja sotsiaalpoliitika kujundamisse, interventsioonide planeerimisse ning on olulised rahvastiku tervise parandamisel nii Eestis kui mujal maailmas.