I don't think the saying ''you can't teach an old dog new tricks'' applies to most dogs :)
If he is very food orientated and likes to learn new tricks to please you, I do not see a problem! And yes, it might take longer, or it might take a short time, entirely depends on the dog and your commitment to training every day.
Good luck :)