Männen är båda även gripna, misstänka för grov misshandel, enligt polisen.
Kvart i nio på måndagskvällen hittades den första av männen, en 25-årig man, knivskuren i magen på Keplers gata varpå han fördes till sjukhus.
En halvtimme senare påträffade polisen i Gamlestaden ytterligare en man, denne i 35-årsåldern, som hade en knivskada i ljumsken. Mannen har enligt egen utsago fått skadan på Keplers gata.
– Vi utgår från att händelserna har ett samband. De verkar ha skadat varandra, skadorna tyder på det och så ser uppgifterna ut från samtal med målsägande och vittnen, säger vakthavandebefäl i polisregion Väst, Göran Carlbom.