This work presents the results from the development of bio-cathodes for the application on paper-based biofuel cells. Our main goal here is to demonstrate the possibility of using different designs of air-breathing bio-cathodes and ink-based bio-cathodes for this new type of paper based electrochemical cell. The electrochemical performance for the bio-electrocatalytic oxygen reduction reaction was studied by using open circuit voltage and amperometry measurements, as well as polarization curves to probe the four-electron reduction reaction of ambient oxygen catalyzed by bilirubin oxidase (BOx). The electrochemical measurements showed that all procedures allowed the direct electron transfer from the active site of the bilirubin oxidase to the electrode surface with a limiting current density of almost 500μAcm−2 for an air-breathing BOx cathode and 150μAcm−2 for an ink based BOx cathode. Under a load of 300mV a stable current density was obtained for 12h of continuous operation.