Fabrication of gold nanoparticles (GNPs) with phytochemicals is an emerging green nanotechnology approach with therapeutic implications. Garlic, known for its culinary and medicinal properties, has been extensively investigated for its anticancer properties. Here, we report a method to substantially enhance the antiproliferative potency of garlic by functionalizing its phytochemicals to GNPs and demonstrate a possible mechanism of action of these nanoparticles in the triple-negative breast cancer cell line, MDA-MB-231. Garlic gold nanoparticles (As-GNPs) were synthesized using garlic extract (As-EX) and gold chloride and characterized using a variety of spectroscopy techniques, and transmission electron microscopy (TEM). Compared to As-EX, which has a negligible effect on the viability of the cells, As-GNPs inhibited cell viability with an IC50 of 0.310 ± 0.04 mg ml−1 and strongly inhibited the clonogenic and migratory propensities of these cells. As indicated by TEM, the As-GNPs entered the cells via endocytosis and dispersed in the cellular milieu. Since tubulin, the protein involved in cell division, is a verified target for several antiproliferative drugs, we next examined whether the As-GNPs interact with this protein. The As-GNPs showed concentration-dependent binding to purified tubulin, slightly but consistently perturbing its secondary helical integritywithout grossly damaging the tertiary structure of the protein or the net polymer mass of the microtubules, as indicated by a tryptophan-quenching assay, far UV-circular dichroism spectroscopy, anilinonaphthalene sulfonate-binding assay, and polymer mass analysis, respectively. In cells, As-GNPs killed the cancer cells without cell cycle arrest, as evidenced by flow cytometry.