In a number of different applications for enzymes and specific binding proteins a key technology is the immobilization of these proteins to different types of supports. In this work we describe a concept for protein immobilization that is based on nanofibrillated cellulose (NFC). NFC is a form of cellulose where fibers have been disintegrated into fibrils that are only a few nanometers in diameter and have a very large aspect ratio. Proteins were conjugated through three different strategies using amine, epoxy, and carboxylic acid functionalized NFC. The conjugation chemistries were chosen according to the reactive groups on the NFC derivatives; epoxy amination, heterobifunctional modification of amino groups, and EDC/s-NHS activation of carboxylic acid groups. The conjugation reactions were performed in solution and immobilization was performed by spin coating the protein-NCF conjugates. The structure of NFC was shown to be advantageous for both protein performance and stability. The use of NFC allows all covalent chemistry to be performed in solution, while the immobilization is achieved by a simple spin coating or spreading of the protein-NFC conjugates on a support. This allows more scalable methods and better control of conditions compared to the traditional methods that depend on surface reactions.