That's 2.5 million new jobs per year. Not 2.5 million new in addition to replacing jobs that are destroyed - just 2.5 million new jobs a year.
Over four years.
And yeah, I find it iffy that what he suggests will actually do a whole lot for the economy - there are structural issues in the current taxation system that need to be dealt with before the regular guy has a snowball's chance in hell of HAVING a snowball's chance in hell - but he seems to actually be willing to do something, instead of create massive welfare programs for the wealthy, like the current president.