Trawl samples along the British Columbia coast between 1999 and 2006 revealed many previously undetected species living in deep water. This increase in knowledge underscores the importance of survey collections for non-game fishes, which form a vital link in marine ecosystems. Although there are few records of albuliform fishes in the eastern North Pacific Ocean, Aldrovandia oleosa (Halosauridae) and Polyacanthonotus challengeri (Notacanthidae) are known from British Columbia. The notacanthid Notacanthus chemnitzii is known from off California, Oregon, and Alaska, but until now it was not confirmed from British Columbia. The ranges of these 3 albuliform fishes are updated in this paper. Until now, 7 species of true eels (Anguilliformes) were known to exist in British Columbia based on literature records and museum specimens; Nemichthys scolopaceus, Avocettina infans, Serrivomer jesperseni, Xenomystax atrarius, Thalassenchelys coheni, Venefica ocella and V. tentaculata. Two synaphobranchids, Synaphobranchus affinis and Histiobranchius bathybius, also occur in adjacent waters of Alaska, and until recently S. affinis was thought to exist in British Columbia based on a misidentified specimen. This paper provides a re-identification of the Synaphobranchus from British Columbia as the 1st record of S. brevidorsalis for the province and also adds Nemichthys larseni and Cyema atrum (Saccopharyngiformes) to the diversity of eels now known from British Columbia waters. We also provide significant range extensions for Serrivomer jesperseni, Thalassenchelys coheni, and Venefica tentaculata along the British Columbia coast.