MALDI-TOF mass spectrometry is a widely used technique for serum protein expression profiling and biomarker discovery. Many profiling strategies typically employ chemical affinity beads or surfaces to decrease sample complexity of dynamic fluids such as serum or plasma. However, many of the proteins captured on a particular surface or bead are not resolved in the lower mass ranges where time-of-flight mass spectrometers are most effective. Thus, a majority of reported protein expression profiling studies primarily interrogate the native low molecular mass constituents of the target sample. We report an expression profiling workflow that utilizes immobilized trypsin paramagnetic beads following an initial affinity bead fractionation step, thereby reducing large mass proteins to peptides that are better suited to analysis and sequencing determinations. Our bead-based trypsin approach resulted in more efficient digestion of complex serum protein extracts at short incubation times. This method was reproducible and readily adaptable to robotic sample handling and may be combined in tandem with other bead fractionation surfaces. When weak cationic and weak anionic bead surfaces were used, experimental conditions were optimized for tandem combinations of these beads with the immobilized trypsin step to produce an efficient serum fractionation strategy. A proof-of-concept pilot experiment using pooled human serum samples demonstrating reproducibility is presented, along with the sequence determination of selected tryptic peptides of serum proteins.