Przyjęła stanowisko nauczycielki rysunku mechanicznego w liceum w Bostonie.
Kariera zawodowa Światowa Ekspozycja Kolumbijska Jest najbardziej znana z zaprojektowania The Women's Building, prezentowanej na światowej wystawie kolumbijskiej w 1893. Miała wówczas zaledwie 21 lat. Budynek był wówczas najważniejszym narodowym konkursem projektowym dla kobiet. Hayden oparła swój projekt na pracy dyplomowej „Renesansowe Muzeum Sztuk Pięknych”, wielkiej, dwupiętrowej budowli z pawilonami środkowymi i końcowymi, wieloma łukami, kolumnowymi tarasami i innymi klasycznymi elementami, odzwierciedlającymi jej styl architektoniczny (Beaux-Art).
Projekt Hayden zapewnił jej nagrodę główną. Została wyróżniona spośród 13 projektów kobiet architektek. Otrzymała 1000 dolarów nagrody. Niektórzy architekci mężczyźni za podobne budynki dostali 10 tys. dolarów.
Podczas budowy Hayden musiała zmieniać pomysły, reagując na wymogi komitetu budowlanego kierowanego przez Berthę Palmer, która ostatecznie zwolniła Hayden z projektu. Hayden pojawiła się na uroczystości inauguracyjnej i opublikowała relacje o wsparciu ze strony innych architektów.