In 2007, the US Department of Energy recommended a no-go on NaBH4 hydrolysis for onboard applications; however, the concept of a NaBH4-H2-PEMFC system has the potential to become a primary source for on-demand power supply. Despite the many efforts to study this technology, most of the published papers focus on catalytic performance. Nevertheless, the development of a practical reaction system to close the NaBH4-H2 cycle remains a critical issue. Therefore, this work provides an overview of the research progress on the solutions for the by-product rehydrogenation leading to the regeneration of NaBH4 with economic potential. It is the first to compare and analyze the main types of processes to regenerate NaBH4: thermo-, mechano-, and electrochemical. Moreover, it considers the report by Demirci et al. on the main by-product of sodium borohydride hydrolysis. The published literature already reported efficient NaBH4 regeneration; however, the processes still need more improvements. Moreover, it is noteworthy that a transition to clean methods, through the years, was observed.