Mannen, som är i 30-årsåldern, har förts till sjukhus och två män i 20-årsåldern har gripits som misstänkta för dådet.
– Mannen ska ha fått sticksår i brösttrakten men var vid medvetande när han fördes till sjukhus, säger Christer Nordström, Uppsalapolisens presstalesperson.
Vad som ligger bakom händelsen, som rubriceras som mordförsök, är ännu inte klarlagt.
– Den knivskuren och de två misstänkta känner varandra sedan tidigare, kommenterar Christer Nordström.
Senare på eftermiddagen påträffade polisen blodspår i trapphuset som leder upp från det underjordiska parkeringshuset till affärshuset Kvarnen.
– Det kan vara så att knivskärningen skett i p-garaget och att brottsoffret tagit sig upp för trapporna och ut i området vid Vaksala torg. Men det får utredningen utvisa, säger Christer Nordström.
De två männen greps sedan vittnen kunnat peka ut i vilken riktning de två misstänka gärningsmännen försvunnit. En polispatrull upptäckte och kunde gripa två springande män i närheten av Höganäsgatan inte långt från Vaksala torg.
På fredagskvällen väntar förhör med de gripna, och den skadade.