The aim of this study is to estimate the maximum power consumption that guarantees the thermal safety of a skull unit (SU). The SU is part of a fully-implantable bi-directional brain computer-interface (BD-BCI) system that aims to restore walking and leg sensation to those with spinal cord injury (SCI). To estimate the SU power budget, we created a bio-heat model using the finite element method (FEM) implemented in COMSOL. To ensure that our predictions were robust against the natural variation of the model's parameters, we also performed a sensitivity analysis. Based on our simulations, we estimated that the SU can nominally consume up to 70 mW of power without raising the surrounding tissues' temperature above the thermal safety threshold of 1 • C. When considering the natural variation of the model's parameters, we estimated that the power budget could range between 47 and 81 mW. This power budget should be sufficient to power the basic operations of the SU, including amplification, serialization and A/D conversion of the neural signals, as well as control of cortical stimulation. Determining the power budget is an important specification for the design of the SU and, in turn, the design of a fully-implantable BD-BCI system.