Abstract Although Gaza was among the largest and most important cities of the southern Levant, it has played a relatively minor role in recent reassessments of the reoccupation of the Palestinian coast and its administration in the Persian period. The widely-held scholarly view that Gaza fell outside of direct Achaemenid control, in a coastal zone conceded to a confederation of Arabian tribes ruled by the king of Qedar, is a primary factor in according it a separate status from the other cities of Philistia. This article argues that the sources do not support the notion that Gaza and its environs belonged to an Arabian district. Rather, Gaza, like the other coastal cities of Philistia, seems to have been redeveloped in the late sixth century BCE by Phoenician agents, likely from Tyre. While Gaza held a distinct position as the main outlet of Arabian and Egyptian trade, it was culturally and economically oriented around the wider Phoenician maritime network and integrated into a dense network of Achaemenid military and administrative infrastructure in the region. In the early fourth century BCE, however, the loss of Egypt and the eclipse of the Qedarites fundamentally transformed the nature of Achaemenid authority in the region. Gaza may have been lost during much or all of this period, and the Achaemenid response is visible across this border region. Nevertheless, Gaza retained its central commercial position across these disturbances.