A rapid shot-gun method by Fourier transform ion cyclotron resonance mass spectrometry (FT-ICR-MS) is proposed for the characterization of fennel proteins. After enzymatic digestion with trypsin, few microliters of extract were analyzed by direct infusion in positive ion mode. A custom-made non-redundant fennel-specific proteome database was derived from the well-known NCBI database; additional proteins belonging to recognized allergenic sources (celery, carrot, parsley, birch, and mugwort) were also included in our database, since patients hypersensitive to these plants could also suffer from fennel allergy. The peptide sequence of each protein from that derived list was theoretically sequenced to produce calculated m/z lists of possible m/z ions after tryptic digestions. Then, by using a home-made Matlab algorithm, those lists were matched with the experimental FT-ICR mass spectrum of the fennel peptide mixture. Finally, Peptide Mass Fingerprint searches confirmed the presence of the matched proteins inside the fennel extract with a total of 70 proteins (61 fennel specific and 9 allergenic proteins).