Tipu Sultan, 32, en tvåbarnsfar, sköts på nära håll utanför Herbs n Spice Kitchen, Lake Avenue, South Shields, den 7 april.
Northumbria polisen bekräftade att den hade arresterat två män i åldern 47 och 24 år, och en kvinna, 27, misstänkt för mord.
En 44-årig kvinna har gripits misstänkt för att ha hjälpt en gärningsman.
En rekonstruktion av mordet sändes på BBC: s Crimewatch program, som polisen sade resulterade i ett antal nya ledtrådar.
Fyra personer har gripits i samband med mordet på en man som sköts ihjäl utanför en flykt.