Interactions between various cetacean species and fisheries are geographically widespread and diverse. Foraging in association with fishing activities may increase prey encounter rates and possibly increase the quantity and the quality of the food consumed. This paper describes interactions between benthic trawlers, targeting mainly Greenland halibut, and two whale species: sperm whales and northern bottlenose whales, in the eastern Grand Banks of the northwest Atlantic. Whale behaviors were compared during four trawling-related activities: preparing/ shooting the net, towing, hauling and transiting between fishing sites. Sperm whales and bottlenose whales were more likely to be observed during hauling. We observed probable feeding behavior of both species close to the surface at the end of hauling which suggests they are taking fish escaping from the cod end of the net when it is close to the surface. It is not clear whether feeding attempts are made during other phases of the trawling cycle. Ten sperm whales were photo-identified and six of these individuals were resighted on different days. Resights of individuals indicated that sperm whales could follow trawlers through several sets over of distances up to 234 km. While some individuals were observed to move between fishing grounds others remained within one fishing area for some time. By contrast, even though twenty-three bottlenose whales were photo-identified, there were no resights of individual whales. While northern bottlenose whales have been studied quite extensively in some adjacent areas, particularly off Nova Scotia, their behaviour and distribution within the Grand Banks fishing areas has not been well described. No matches were found between northern bottlenose whales in this study and photo-identification catalogues for the Scotian Shelf or the Arctic. Whether and how northern bottlenose whales found in this area are connected to other subpopulations remains unclear.