Larmet om händelsen kom in till polisen klockan 23.30 i tisdags. Den skadade mannen fördes med ambulans till sjukhus men var vaken och talbar.
Polisen bedömde att påkörningen av mannen var uppsåtlig och de båda männen, som är i 25-årsåldern, kunde gripas på en annan plats i det efterföljande utredningsarbetet.
– Just nu kartlägger vi de unga männens liv och utreder om det finns någon relation till målsägande, sa Ola Österling, presstalesperson vid polisen i Stockholm, till SVT på onsdagsförmiddagen.
Den skadade mannen är ”betydligt äldre” än de misstänkta, enligt Österling.
Anhållandet hävt
Männen anhölls misstänkta för mordförsök men släpptes på torsdagseftermiddagen. Förundersökningen pågår dock fortfarande.