A multivalent trehalose-grafted poly(lactic acid) is synthesized and encapsulated with iron oxide magnetic nanoparticles. The magnetic micelles interact with Mycobacterium smegmatis to form orange clusters. Very little particle interaction is found on Staphylococcus epidermidis 35984 or Escherichia coli ORN 208. The presented new approach to the detection of mycobacteria does not require molecular biology reagents or sophisticated instruments.