The casting director works full time on a running show scouting talent and casting replacements and national tours. This can be a series of 8-10 auditions for each actor being strongly considered. Plus, in some cases, they need to hire actors to be trained (Billy Elliott, Matilda, and School of Rock kids) to be trained before they are officially cast.
