Information on Balaenoptera edeni strandings along the Brazilian south-east coast and feeding associations with other marine vertebrates are reported. A total of 19 strandings were observed from 1972 to 2003 along ≈1200 km of coast. Strandings were evenly distributed among seasons with no distinguishable peaks. Besides the stranding data, opportunistic observations on Bryde's whales engaged in feeding activities were reported from nine cruises along São Paulo and Rio de Janeiro State coasts (22–24°S). Bryde's whales were observed preying on Brazilian sardines (Sardinella brasiliensis) in at least three events, and possibly two others. Associations with other marine vertebrates were observed, and included dolphin fish (Coryphaena hippurus), little tunny (Euthynnus alletteratus), unidentified sharks, terns (Sterna hirundinacea, Sterna spp.), brown boobies (Sula leucogaster), frigate birds (Fregata magnificens), parasitic jaeger (Stercorarius cf. parasiticus), albatrosses (Thalassarche spp.), and bottlenose dolphins (Tursiops truncatus). Stranding data and on-board observations support the hypothesis that Bryde's whales are common in coastal waters of south-eastern Brazil.