Toadfishes are among the best-known groups of sound producing (vocal) fishes and include species commonly known as toadfish and midshipman. Although midshipman have been the subject of extensive investigation of the neural mechanisms of vocalization, this is the first comprehensive, quantitative analysis of the spectro-temporal characters of their acoustic signals and one of the few for fishes in general. Field recordings of territorial, nest-guarding male midshipman during the breeding season identified a diverse vocal repertoire comprised of three basic sound types that varied widely in duration, harmonic structure, and degree of amplitude modulation (AM) - "hum", "grunt", and "growl". Hum duration varied nearly 1000 fold, lasting for minutes at a time, with stable harmonic stacks and little envelope modulation throughout the sound. By contrast, grunts were brief, ~30-140 ms, broadband signals produced both in isolation and repetitively as a train of up to 200 at intervals of ~0.5-1.0 s. Growls were also produced alone or repetitively, but at variable intervals on the order of seconds with durations between that of grunts and hums, ranging 60 fold from ~200 ms - 12 s. Growls exhibited prominent harmonics with sudden shifts in pulse repetition rate and highly variable AM patterns, unlike the nearly constant AM of grunt trains and flat envelope of hums. Behavioral and neurophysiological studies support the hypothesis that each sound type's unique acoustic signature contributes to signal recognition mechanisms. Nocturnal production of these sounds against a background chorus dominated constantly for hours by a single sound type, the multi-harmonic hum, reveals a novel underwater soundscape for fish.