In this work, the characterization of novel electrolytes based on the combination of propylene carbonate (PC) solvent with sodium bis(fluorosulfonyl)imide (NaFSI) and sodium difluoro(oxalato)borate (NaDFOB), as well as their application in sodium-ion batteries (SIBs) is presented. The results show that dual-salt electrolytes have a wide electrochemical stability window, excellent transport properties, and mostly suppress anodic dissolution. When combined with P2-Na2/3Al1/9Fe1/9Mn2/3Ni1/9O2 (P2-AFMNO) cathode electrode for SIBs operating at 4.3 V vs Na+/Na, they enable high performance and stability. XPS investigation revealed that this performance is related to the formation of a thin and homogeneous cathode electrolyte interphase (CEI) at the electrode surface.