Due to the rapidly increasing resistance to conventional antibiotics, antimicrobial peptides are emerging as promising novel drug candidates. In this study, peptide fragments were obtained from yellowfin tuna muscle by simulated gastrointestinal digestion, and their antimicrobial activity towards Gram-positive and Gram-negative bacteria was investigated. In particular, the antimicrobial activity of both medium- and short-sized peptides was investigated by using two dedicated approaches. Medium-sized peptides were purified by solid phase extraction on C18, while short peptides were purified thanks to a graphitized carbon black sorbent. For medium-sized peptide characterization, a peptidomic strategy based on shotgun proteomics analysis was employed, and identification was achieved by matching protein sequence database by homology, as yellowfin tuna is a non-model organism, leading to the identification of 403 peptides. As for short peptide sequences, an untargeted suspect screening approach was carried out by means of an inclusion list presenting the exact mass to charge ratios (m/z) values for all di-, tri- and tetrapeptides. In total, 572 short sequences were identified thanks to a customized workflow dedicated to short peptide analysis implemented on Compound Discoverer software.