I would recommend plyometrics training. maybe like a 6 to 8 week workout to build up your fast twitch fibers for speed/agility. During the workout i would increase resistance somehow by using a weighted vest/ankle weights/weighted belt/ etc.... whatever is most comfortable or available to you.
Some plyometric exercises would be like lateral cone hops, exaggerated skipping, bounding, box jumps, and just jumping as high as you can.
Also, some resistance should be worked into your regime. Such as, squat lunges w/ resistance and step ups w/ resistance... and other misc. leg workouts.