2006 yılında emekli olmasına rağmen, California’da ve diğer birkaç eyalette 25 maratona katılmış. Eşi, ona ” 50 Eyalet Maratonu Kulübü” hakkında bir makale gösterince hevesi tekrar artmış. Çeşitli eyaletlerde tıpkı bir yolculukmuş gibi yapılacak olan bu maraton zincirine katılmayı aklına koymuş. Kısa sürede kendini bu mücadelede buluvermiş. 2007 sonbaharı ile 2012 ilk baharı arasında tam 40 eyalette maratonlara katılmış. 50 eyaleti bitirdikten sonra, kısa sürede bu denli bir tempoya girdiği için sakatlık yaşamış ve 9 ay gibi uzun bir sürede iyileşebilmiş.
Ancak Brady koşmaktan vazgeçecekmiş gibi görünmüyor. 71. yaşında 81. maratonunu tamamladıktan sonra, bir sonraki büyük hedefinin 4 sene sonra Boston’da tekrar koşabilmek olduğunu belirtiyor. Bir diğer amacı ise diğer kadınları etkileyebilmek. İlerleyen yaşlardaki kadınların koşudan uzak kalmasından rahatsızlık duyduğunu belirterek yeni bir trend yaratmak istediğini belirtiyor.
