Cegelski's work has earned her several awards:
* Presidential Early Career Award for Scientists and Engineers (PECASE)
*Burroughs Wellcome Career Award at the Scientific Interface, for "Mapping the structural and functional landscape of the microbial extracellular matrix."
* 2010 NIH Director's New Innovator Award, for "Structure, Function, and Disruption of Microbial Amyloid Assembly and Biofilm Formation."
* National Science Foundation CAREER Award, for "Form and Function of Bacterial Amyloid Fibers."