Den ena mannen är misstänkt för mordförsök och den andra för medhjälp till samma brott.
Båda männen greps i Uppsala på fredagseftermiddagen.
Den attackerade mannen knivhöggs vid Vasaparken i Västerås. Han fördes i ambulans till sjukhus.
Polisen har kunnat prata med den skadade mannen flera gånger.