I august 1999 gikk Diallo til Vålerenga på lån. Diallo debuterte med scoring borte mot Rosenborg, og ble hyllet i mediene etterpå. Diallo scoret også i sin første hjemmekamp på Bislett mot Viking. Diallo ble etterhvert svært viktig for VIF, og mange mente at han reddet Oslolagets plass i Tippeligaen på egen hånd. VIF-leder Jon H. Nordbrekken uttalte etter siste seriekamp der VIF reddet plassen at «det er mye takket være Diallo at vi opplever dette. Han har vært utrolig god siden vi hentet ham». Blant hendelsene Diallo huskes best for fra tiden i VIF er feiringen da han hadde scoret to mål mot gammellaget Lillestrøm på Bislett, og feiret 2-1-scoringen med slengkyss foran Kanarifansen.