The high-pressure form of vanadium pentoxide, β-V2O5, possesses promising sodium storage properties, featuring reversible sodium intercalation of one Na+ per formula unit, yielding an appealing capacity of 147 mAh g−1. However, its short cycle life in conventional carbonate-based electrolytes remains a significant drawback. In this work, we demonstrate that using non-carbonate-based electrolytes markedly enhances key electrochemical performances. Additionally, reducing the particle size of β-V2O5 through milling significantly increases the specific capacity, particularly at high current rates. Milled V2O5 maintains a respectable capacity of 73 mAh g−1 at 1 C rate, compared to the negligible capacity observed in non-milled V2O5. The milling process also alters the energy storage mechanism. Interestingly, after milling, sodium diffusion coefficient (DNa+) increased from 1.78 × 10−13 to 1.73 × 10−11 cm2 s−1, likely due to induced near-surface defects. Sodium storage exhibits dominant faradaic behavior at slow current rates, while, at high current rates, capacitive processes predominate. The synergy of improved sodium diffusion and additional capacitive charge storage leads to significantly improved electrochemical performance at high current rates. Furthermore, ionic liquid-based electrolytes promote long-life cycling, advancing this material toward practical application as a cathode in sodium-ion cells.