 Application of Social Network Analysis (SNA) to acoustic telemetry is a useful approach to examine social behavior in fish. Atlantic Sturgeon (Acipenser oxyrinchus oxyrinchus) are ancient, long-lived anadromous finfish. Although Atlantic Sturgeon have been the subject of numerous telemetry studies, none have used SNA to analyze their co-occurrence behavior. During 2010–2014 Atlantic Sturgeon (n = 103) that were later genetically identified as being from the Saint John River, Canada and the Kennebec River, US were captured by otter trawl and brush weir in Minas Basin, Bay of Fundy, Canada, and acoustically tagged. Using data from moored acoustic receivers within foraging habitat in Minas Basin, we tested if Atlantic Sturgeon formed social associations that were random or structured during 2012 to 2014; and whether these co-occurrences consisted of individuals from the same river of origin or capture date.