Prust devient professionnel en jouant pour les Ak-Sar-Ben Knights d'Omaha, franchise associée aux Flames dans la Ligue américaine de hockey, et est le meneur de l'équipe avec 294 minutes de pénalité[2]. La saison suivante, il joue 63 matchs avec les Ak-Sar-Ben Knights et fait ses débuts dans la LNH le 1er novembre 2006 avec les Flames. Il a été aligné à dix matchs cette saison pour aucun point avant d'être renvoyé dans la ligue américaine. Il est encore une fois le meneur sur les minutes de pénalité avec 211[3].
En 2007-2008, il joue sa saison entière dans la LAH avec les Flames de Quad City pour 248 minutes de punition en 79 rencontres. En 2008-2009, il récolte son premier point dans la LNH qui est une aide sur le but d'André Roy lors du match des Flames contre les Canucks de Vancouver le 11 octobre 2008[4]. Le 25 octobre, il marque son premier but contre les Coyotes de Phoenix[5]. Le 5 décembre contre les Blues de Saint-Louis, il s'est fracturé la mâchoire après un coup de coude de Cam Janssen[6] et manque 32 matchs[7].