De viktigaste partierna lyckades inte bryta det politiska dödläget efter decembers oavslutade val.
Det konservativa Popular Party (PP) är favorit att vinna, men bara snävt.
I december var PSOE tvåa till PP. Det finns spekulationer om att PSOE och Podemos kunde bilda en styrande koalition efter omröstningen den 26 juni.
Valet i december var en vattendelare för Spanien, eftersom PP och PSOE tidigare hade alternerat vid makten sedan demokratin återupprättades på 1970-talet.
Podemos (som betyder "vi kan") är nu kampanjande som Unidos Podemos, allierad med United Vänster parti under kommunistisk ledare Alberto Garzon.
Podemos ledare Pablo Iglesias har erbjudit sig att bilda en vänster koalitionsregering med PSOE efter valet. "Vi måste hålla med dem [PSOE] så att vi kan ha en progressiv regering", sade han.
Podemos, som bryter ny mark, har presenterat sitt manifest som en Ikea-stil katalog, med partimedlemmar poserar i olika delar av ett idealt hus.
Podemos och de andra vänsteristerna hävdar att PP, under tillförordnad premiärminister Mariano Rajoy, misskrediteras på grund av åtstramningar och den kroniska arbetslöshet som har plågat Spanien sedan finanskrisen 2008.
PP pekar dock på Spaniens förbättrade ekonomiska resultat som ett bevis på att dess politik fungerade.
Att döma av de aktuella opinionsundersökningarna kunde Spaniens resultat spegla vad som hände i Grekland, där det nya vänsterpartiet Syriza vände väljarna bort från de traditionella Pasoksocialisterna.
Enligt opinionsundersökningarna är det fjärde betydande nationella partiet Ciudadanos (Medborgarna), ett center-högerparti, ett företagarvänligt parti.
Ciudadanos hoppas kunna inta "ett center utrymme i spansk politik, med 3,5 miljoner röster, som inte fanns tidigare i detta land", sade dess ledare Albert Rivera.
Partiledarna kommer att försöka överträffa varandra i en högprofilerad TV-debatt på måndagen, vilket skulle kunna påverka miljontals obeslutsamma väljare.
Spaniens nyhetsbyrå Efe rapporterar att i den här kampanjen kommer partierna att hålla färre massmöten - som är dyra - och istället fokusera på informationsblad från dörr till dörr och maximera sin TV-exponering.
De kommer också att göra mindre putsning av kandidaternas ansikten på kollektivtrafiken och på gatorna, delvis på grund av allmänt missnöje med politiker, säger Efe.
Kampanjen har inletts 16 dagar före ett nytt allmänt val i Spanien, där vänsterpodemos ligger framför socialisterna (PSOE) i opinionsundersökningar.