Mileage, mileage, mileage. Your times are pretty good now, but to get sub-40 and sub-19, you'll have to dedicate serious time to training. The Higdon Advanced 5k plan looks pretty good in terms of tempo runs, but you'll need to run more than 3 miles on an easy day, and run more long intervals...