The stabbings occurred at an 18th birthday party early Saturday in the 5600 block of Castlebury Court.
Investigators do not believe the incident is gang-related. The fight allegedly broke out when uninvited guests were asked to leave the party.
Four of the stabbing victims live in Prince George's County, Md. Two are 20 and the others are 15 and 18. They were transported to Inova Fairfax Hospital with non-life-threatening injuries. A fifth man, who is 22, was treated at Inova Alexandria several hours later.
Police are looking for any one with information.
Anyone with information is asked to contact Crime Solvers at 1-866-411-TIPS/8477, e-mail the information or text "TIP187" plus your message to CRIMES/274637. Fairfax County Police also can be reached at 703-691-2131.
(Copyright 2009 by WTOP. All Rights Reserved.)