Sixty percent of those polled said they preferred the euro, while one-third said they longed for the return of the Deutsche mark, the survey for broadcaster ARD found.
The nostalgia for the former German currency was highest among less-educated. Forty-nine percent said they wanted to fill their wallets with the mark once again after 11 years with the euro.
Meanwhile 80 percent of the highly educated participants said they were against the reinstatement of the old bills and coins.
The poll, which questioned 1,000 representative citizens earlier this month, showed a change in sentiment since a July survey by research institute Ipsos, which showed 51 percent of Germans longing for the Deutsche mark.
German confidence in Europe's single currency has been rocked in recent months by both the Greek and Irish debt crises and the eurozone's ensuing bailouts.
Though it remains considerably stronger versus the US dollar than the mark was back in 1998, the euro's precipitous decline has sparked concern in Europe's largest economy.