New oral tablets of nebivolol have been developed aiming to improve, by cyclodextrin (CD) complexation, its low solubility/dissolution properties—the main reason behind its poor/variable oral bioavailability. Phase-solubility studies, performed using βCD and highly-soluble βCD-derivatives, indicated sulfobutylether-βCD (SBEβCD) as the best solubilizing/complexing agent. Solid drug-SBEβCD systems were prepared by different methods and characterized for solid-state and dissolution properties. The coevaporated product was chosen for tablet development since it provided the highest dissolution rate (100% increase in dissolved drug at 10 min) and almost complete drug amorphization/complexation. The developed tablets reached the goal, allowing us to achieve 100% dissolved drug at 60 min, compared to 66% and 64% obtained, respectively, with a reference tablet without CD and a commercial tablet. However, the percentage dissolved after 10 min from such tablets was only 10% higher than the reference. This was ascribed to the potential binding/compacting abilities of SBEβCD, reflected in the greater hardness and longer disintegration times of the new tablets than the reference (7.64 vs. 1.06 min). A capsule formulation with the same composition of nebivolol-SBEβCD tablets showed about a 90% increase in dissolved drug after 5 min compared to the reference tablet, and reached 100% dissolved drug after only 20 min.