This talk will provide a general overview of the protein threading approach to protein structure prediction, then describe some recent algorithms developed for searching the large space of possible sequence-structure alignments.