Segern var Tölös åttonde på de senaste tio matcherna.
Hampus Ekdahl gjorde två mål, övriga mål för bortalaget gjordes av David Berntsson och Adam Phillips, enda målskytt för Velebit blev Andreas Kakic.
Velebit stannar därmed på tionde plats, och Tölö toppar fortfarande tabellen.
Tölö tar sig an Kongahälla i nästa match hemma lördag 18 september 15.00.