This paper describes smart sampling paper to be used for bottom-up protein analysis. Four different manners to immobilize trypsin on cellulose were evaluated. Untreated paper, potassium-periodate-functionalized paper (with and without post-immobilization reduction) and 2-hydroxyethyl methacrylate (HEMA)/2-vinyl-4,4-dimethylazlactone (VDM)-functionalized paper were all used to immobilize trypsin. For the evaluation, Coomassie Brilliant Blue staining of proteins on paper and the BAEE trypsin activity assay needed to be modified. These methods allowed, together with data from mass spectrometric analysis of cytochrome C digestions, us to acquire fundamental insight into protein binding, and trypsin action and activity on paper. All functionalized discs bind more protein than the untreated discs. Protein binding to functionalized discs is based on both adsorption and covalent binding. Trypsin immobilized on potassium-periodate-functionalized discs exhibits the highest trypsin activity when using cytochrome C as substrate. It is proven that it is trypsin attached to paper (and not desorbed trypsin) which is responsible for the enzyme activity. The use of discs on complex biological samples shows that all functionalized discs are able to digest diluted serum; for the best-performing disc, HEMA-VDM functionalized, up to 200 high-confidence proteins are qualified, showing its potential.