Gennadi Podelski parimad loomingulised saavutused kuuluvad estraadilaulude valdkonda. Tema laululooming ulatub arvuliselt 150-ni. Paljud tema laulud, nagu «Kodumaa kutsub», «On kallis mulle kodupaik», «Kolmkümmend kevadist minutit», «Tuleasemed», «Lahkumislaul» on saavutanud rahva hulgas suure populaarsuse.