Det 23-åriga offret, en KTH-student, befann sig på kvällen den 31 maj på tunnelbaneperrongen tillsammans med sin flickvän när han plötsligt blev nedknuffad på rälsen av 34-åringen.
Mannen som blev knuffad fick allvarliga livshotande skador men vaknade nyligen till liv på sjukhuset.
Algeriern åtalas nu för mordförsök. Men motivet är ännu ett mysterium.
– Inget tyder på att målsäganden och den tilltalade har haft någon kontakt med varandra innan gärningen och min uppfattning är att offret var slumpvis utvalt, säger vice chefsåklagare Carl Mellberg.
– Jag anser att det är uppenbart att avsikten var att döda, sade åklagaren tidigare.
Den nu åtalade mannen kunde gripas i Rinkeby efter att övervakningsbilder på honom publicerats i medier. Han har i förhör helt vägrat att berätta någonting om själva händelseförloppet.