Antony Jenkins, who took over the reins of Barclays in August in the wake of the Libor scandal and who was guest-editing BBC Radio 4's Today programme, said he was determined to change the culture at the bank towards long-term sustainability.
Mr Jenkins said: "Trust is a very easy thing to lose, and a very hard thing to win back.
"In my view it will takes several years - probably five to 10 - to rebuild trust in Barclays."
Barclays was the first bank to admit traders manipulated interest lending rates and was slapped with a £290 million fine 18 months ago. It was also caught up in the PPI mis-selling scandal.
Mr Jenkins, hinted at a long-term strategy to overhaul the bank in September, pledging to restore Barclay's shattered reputation.