Offret är i stabilt tillstånd på Royal Sussex County Hospital efter att ha blivit allvarligt skadad i en konfrontation i Portslade på lördag.
En 15-årig pojke från Hove hölls misstänkt för mordförsök och orsakade GBH med avsikt.
En 18-årig man från Portslade greps misstänkt för brott.
Båda har friställts fram till den 18 november.
En 16-årig pojke från Portslade, som också gripits misstänkt för mordförsök, är kvar i polisens förvar.
Sussex polisen sade räddningstjänsten kallades till Abinger Road på 17:17 BST där en grupp ungdomar samlades i parkeringen i Co-op butiken.
Två tonåringar arresterades efter att en 16-årig pojke lidit "potentiellt livshotande skador" i ett knivhugg i Brighton har släppts mot borgen.