The conventional mass spectrometry (MS)-based strategy is often inadequate for the comprehensive characterization of various size neuropeptides without assistance of genomic information. This study evaluated sequence coverage of different size neuropeptides in two crustacean species, blue crab Callinectes sapidus and Jonah crab Cancer borealis using conventional MS methodologies and revealed limitations to mid- and large-size peptide analysis. Herein we attempt to establish a multi-scale strategy for simultaneous and confident sequence elucidation of various sizes of peptides in the crustacean nervous system. Nine novel neuropeptides spanning a wide range of molecular weights (0.9-8.2 kDa) were fully sequenced from a major neuroendocrine organ, the sinus gland of the spiny lobster Panulirus interruptus. These novel neuropeptides included seven allatostatin (A- and B-type) peptides, one crustacean hyperglycemic hormone precursor-related peptide, and one crustacean hyperglycemic hormone. Highly accurate multi-scale characterization of a collection of varied size neuropeptides was achieved by integrating traditional data-dependent tandem MS, improved bottom-up sequencing, multiple fragmentation technique-enabled top-down sequencing, chemical derivatization, and in silico homology search. Collectively, the ability to characterize a neuropeptidome with vastly differing molecule sizes from a neural tissue extract could find great utility in unraveling complex signaling peptide mixtures employed by other biological systems.