Most paraprofessionals are not well trained to implement evidence-based practices that can improve student outcomes. In this study, we trained a paraprofessional to use evidence-based instructional practices with an elementary student with a severe disability who exhibited challenging behavior. Through functional analysis, we determined the function of the student's problem behavior was to escape instructional demands. We used a multiple probe across behavior design to test the efficacy of video modeling and performance feedback on the paraprofessional's implementation of three evidence-based instructional plans that incorporated high rates of positive reinforcement. Training strategies resulted in high rates of paraprofessional implementation fidelity, and paraprofessional implementation translated into improved student outcomes. These results provide an illustration of how effective paraprofessional training can promote learning for a student with severe disabilities and challenging behavior.