Lewis was shot and killed last week. He was moonlighting as a security guard at a West Side convenience store.
One of the suspects is reportedly a 34-year-old parole. He was ordered held without bond Friday on an unrelated gun charge.
The other three are in custody at the Grand-Central detective headquarters.