The need to investigate the fragmentation of fucosylated glycopeptides is driven by recent work showing that at least one, and perhaps many, glycopeptide analysis scoring algorithms are less effective at identifying fucosylated glycopeptides than non-fucosylated glycopeptides. Herein, we study the CID fragmentation characteristics of fucosylated glycopeptides and the scoring rules of the glycopeptide analysis software, GlycoPep Grader, in an effort to improve automated assignments of these important glycopeptides. We identified some prominent product ions from a common fragmentation pathway of fucosylated glycopeptides that were not accounted for in the scoring rules. Based on this finding, we propose new scoring rules for fucosylated glycopeptides that can be incorporated into GlycoPep Grader and other similar analysis software tools to more accurately identify these species. The approach used here, to improve one particular scoring algorithm, could henceforth be used to improve any other algorithm that assigns glycopeptides based on their MS/MS data.