The purse seine fishery in the Mediterranean represents about 60% of the international catch for Atlantic Bluefin Tuna (Thunnus thynnus). Yet, tagging operations from this segment of the fisheries remain rare and despite its potential importance for management, several aspects related to the migratory behavior of Atlantic Bluefin Tuna from these areas remain unaddressed. In the present manuscript, we report the results of two tagging operations carried out on a commercial purse seiner during two consecutive years in the spawning ground around the Maltese islands in the Central Mediterranean Sea. During these operations, eight individuals were tagged and the results showed that the larger fish (> 200 cm) undertook large-scale migrations outside the Mediterranean, whereas smaller individuals did not. This study suggests that size might affect the migratory behavior of Atlantic Bluefin Tuna, and underlines the potential of large-scale tagging operations from spawning grounds to address scientific questions having significant management implications.