עד 1798, פעילויות האגודה הפכו לפוליטיות. אהרון בר, שהיה חבר בכיר במפלגה הדמוקרטית-רפובליקנית, ראה את טמאני הול כהזדמנות לפגוע באגודות של אלכסנדר המילטון. הוא השתמש בה כקבלנית קולות. בסופו של דבר טמאני התפתחה כמרכזה הפוליטי של המפלגה הדמוקרטית-רפובליקנית בעיר. בר השתמש בטמאני הול כדי להשפיע על הבחירות של 1800, שבהן נבחר לתפקיד סגן נשיא ארצות הברית. היסטוריונים רבים מאמינים כי ללא הטמאני, הנשיא ג'ון אדמס יכול היה לזכות בקולות של מדינת ניו יורק, וכך גם בבחירות.
המקרים הראשונים של השחיתות שבה הטמאני היו מעורבים יצאו לאור במהלך הסכסוך שלהם עם הפוליטיקאי המקומי דוויט קלינטון. הסכסוך החל ב-1802, לאחר שהוא האשים את אהרון בבגידה במפלגה. בשנת 1803, קלינטון עזב את הסנאט של ארצות הברית והפך לראש עירייץ ניו יורק. כראש העיר, מינה קלינטון את בני משפחתו ואת חבריו למפלגה לתפקידים פוליטיים. הטמאני הול הבינו מהר עד כמה קלינטון השפיע על הפוליטיקה המקומית, בעיקר משום שהאהדה לבר פחתה לאחר שירה והרג את אלכסנדר המילטון בדו-קרב. הטמאני המשיכה לתמוך בו במשך זמן מה, אולם בסופו של דבר הלחץ הציבורי שכנע את הארגון לנתק איתו שותפות.
בדצמבר 1805 פנה דוויט קלינטון אל תומכיו של בר על מנת להשיג מספיק תמיכה כדי לעמוד בפני ההשפעה של משפחת ליווינגסטון החזקה. משפחת ליווינגסטון, בראשותו של ראש עיריית ניו יורק לשעבר אדוארד ליווינגסטון, גובתה בידי המושל מורגן לואיס והיו אתגר משמעותי מול קלינטון. מנהיגי הטמאני הול הסכימו לפגוש אותו ב-20 בפברואר 1806 לפגישה ממנה מנהיגי הטמאני יצאו מרירים ואיתנים בהתנגדותם לקלינטון.
הטמאני הול הפך לאחר מכן לכוח מקומי מאורגן שנועד כדי למנוע מקלינטון ומהפדרליסטים לשלוט בניו יורק; בשנת 1806, עם זאת, הדמוקרטים-רפובליקנים המקומיים פנו נגד הטמאני הול. בשנת 1809, המועצה חקרה וגילתה שמנהיגי הטמאני הול קיבלו בחשאי סכומים עצומים. הפדרליסטים השתלטו על בית המחוקקים, והמפלגה הדמוקרטית-רפובליקנית בקושי שמרה על שליטתה בניו-יורק סיטי. מנהיגי הטמאני הול הסכימו להעברת חוקים שפיקחו על הכספים שלהם והגבילו מתן תרומות לארגון.
בין השנים 1809 ו-1815, הטמאני הול החזיר לעצמו את כוחו לאט על ידי קבלת מהגרים לשורותיו ועל ידי בניית בניין חדש לצורך פגישות. הוועידה הדמוקרטית-רפובליקנית השיגה שליטה על מינוי המנהיגים המקומיים. התמיכה באגודה גדלה לאחר שתמכה במלחמת 1812. בשנת 1815, ג'ון פרגוסון ניצח את דוויט קלינטון ונבחר לראש העיר מטעם הטמאני. עם זאת, בשנת 1817, קלינטון הפך למושל ניו יורק, והטמאני הול נחלשו שוב. במהלך אותה התקופה, החל הטמאני הול לקבל מהגרים אירים, ועד מהרה הפך תלוי בהם כדי לשמור על יכולת הקיום שלו בתור כוח פוליטי. עד למותו בשנת 1828, קלינטון נשאר מושל מדינת ניו יורק, למעט שנתיים בין 1823 ל-1824, והשפעת הטמאני הול דעכה.
במהלך הבחירות לנשיאות ארצות הברית בשנת 1828, מנהיגי הטמאני הול נפגשו עם המועמד הדמוקרטי אנדרו ג'קסון והסכימו לתמוך בו אחרי שהוא הבטיח לתת להם שליטה על מינוי משרות מסוימות. לאחר שנבחר לנשיא, מילא ג'קסון את הבטחתו. לאחר 1829, הטמאני הול עזר למפלגה הדמוקרטית להשתלט על העיר, ושלט ברוב מערכות הבחירות בניו יורק לאחר מכן. בשנת 1830, הטמאני זכה להתנגדות מצד פלג הפועלים במפלגה הדמוקרטית. במהלך שנות השלושים והארבעים, האגודה הרחיבה את שליטתה הפוליטית עוד יותר בכך שהשיגה את נאמנותה של קהילת המהגרים הגדלה של העיר, שהפכה לחוט השדרה הפוליטית שלה.
הבוס המקומי של הטמאני היה קבלן הקולות שלה. במהלך שנות הארבעים, מאות אלפי מהגרים אירים הגיעו לניו-יורק כדי להימלט מרעב תפוחי האדמה הגדול באירלנד וכוחה של האגודה גדל באופן משמעותי.
תמיכה במהגרים.
הבסיס האלקטורלי של האגודה היה בעיקר קהילת המהגרים של ניו יורק, שתמכה בה בתמורה לעזרה חומרית. לפני הניו דיל, השירותים החברתיים שהטמאני וקבלני קולות אחרים סיפקו היו הבסיס למערכת הרווחה. התמיכה שהטמאני נתן למהגרים, שרבים מהם חיו בעוני קיצוני וקיבלו אך מעט סיוע ממשלתי, כיסתה שלושה תחומים מרכזיים. ראשית, הטמאני סיפק את האמצעים לקיום החומרי בשעת חירום: מזון, פחם, שכר דירה או עבודה. שנית, הטמאני שימש כמתווך רב עוצמה בין המהגרים לבין המדינה. כדוגמה למעורבותו בחייהם של האזרחים, במהלך יום אחד, אחד מאנשיו סייע לקורבנות שרפה; הבטיח את שחרורם של שישה "שיכורים" על ידי הגנה עליהם בפני שופט; שילם את שכר הדירה של משפחה ענייה כדי למנוע את פינויים ונתן להם כסף לאוכל; סידר עבודה עבור ארבעה אנשים; השתתף בהלוויות של שניים מהפעילים באגודה (אחד איטלקי, האחר יהודי); השתתף בבר-מצווה; ונכח בחתונה של זוג יהודים מהרובע שלו.
הטמאני הול גם שימש ככלי לשילוב המהגרים בחברה בכך שהכיר להם את החברה האמריקנית ואת מוסדותיה הפוליטיים, ועזר להם להתאזרח. דוגמה אחת הייתה תהליך ההתאזרחות שארגן ויליאם טוויד . תחת שלטון טוויד, הוקמו "ועדות התאזרחות". ה"ועדות" היו מורכבות בעיקר מעובדים ופוליטיקאים מהטמאני, ותפקידיהם היה למלא ניירת, לספק עדים, ולהלוות כסף למהגרים עבור דמי אזרחות. השופטים ושאר הפקידים בעיר שוחדו כדי לפעול ביחד עם הוועדות. בתמורה לכל העזרה הזאת, המהגרים הבטיחו לטמאני הול שיתמכו במועמדיו. עד 1854, התמיכה שהטמאני הול קיבל מהמהגרים ביססה את מעמדו כגוף החזק בפוליטיקה של ניו יורק. עם היבחרו של פרננדו ווד  לראשות העיר בשנת 1854, הטמאני הול שלטו בפוליטיקה של ניו יורק עד שפיורלו לה גוארדיה ניצח בבחירות לראשות העיר בשנת 1934.
תקופת טוויד.
שליטת הטמאני על הפוליטיקה בניו יורק סיטי התחזקה באופן משמעותי תחת טוויד. בשנת 1858, טוויד ניצל את המאמצים של הרפובליקנים לנטרל את הדמוקרטים כדי להשיג משרה בוועדת המפקחים של המחוז (שהשתמש בה כקרש קפיצה לתפקידים אחרים), ומינה את חבריו למשרות שונות. מתוך עמדה זו של כוח, הוא נבחר להיות ה"צ'יף הגדול" של טמאני, ובתפקידו זה השתלט על השלטון בעיר. כשחבריו נבחרו להיות ראש העיר ומושל המדינה, טוויד הצליח להרחיב את השחיתות ואת השוחד בקרב אנשי ה"כנופיה" שלו כמעט אל כל ממסד בעיר. אף על פי שטוויד נבחר למועצת העיר, כוחו האמיתי היה שליטתו במינויים הפוליטיים למשרות שונות בעיר. המשרות נתנו לו גישה לקבלנים ולתקציב של העיר, וכך הוא שלט בתוכניות העבודה הציבורית. דבר זה עזר לכיסו שלו ולכיסם של חבריו, אבל גם סיפק מקומות עבודה עבור המהגרים, בעיקר האירים, שהיו חוט השדרה הפוליטי של הטמאני.
תחת שליטתו של "בוס" טוויד, העיר התרחבה לתוך אפר איסט ואפר ווסט סייד של מנהטן, החלה בניית גשר ברוקלין, הוקצתה קרקע להקמת מוזיאון המטרופוליטן לאמנות, נבנו בתי יתומים ובתי תמחויי, והשירותים החברתיים – שסופקו ישירות בידי המדינה ובאופן עקיף בידי קרנות צדקה – הורחבו לרמה חסרת תקדים. כל הפעילות גם גרפה רווחים נאים לטוויד ולחבריו. הם גם כרתו ברית עם האליטה העשירה של העיר, שנשאפה אל מעגל השחיתות, או שסבלו אותה בגלל יכולת הטמאני לשלוט במהגרים, מהם האליטה חששה.
לכן, כשהטמאני הפגין חוסר יכולת לשלוט בפועלים האירים במהלך עימות בין קתולים ופרוטסטנטים ב-1871, טוויד החל ליפול. מסעות פרסום כדי להפיל טוויד, שנוהלו על ידי ה-"New York Times" ותומאס נאסט , החלו לצבור תאוצה בעקבות המהומות, ויודעי דבר החלו להדליף את סיפורי השחיתות לעיתונות.
טוויד נעצר ונשפט בשנת 1872. הוא מת בכלא, ומתנגדיו השתלטו על העיר ועל העירייה. לאחר מעצרו של טוויד, הטמאני שרד, אולם כבר לא נשלט רק בידי הפרוטסטנטים והיה תלוי עכשיו במנהיגות הבוסים מהמוצא האירי.
1870-1900.
לטמאני לא לקח זמן רב להתאושש מנפלית טוויד. הרפורמות דרשו בדק בית כללי, והשריף לשעבר, ג'ון "הישר" קלי נבחר להיות המנהיג החדש. קלי לא היה מעורב בשערוריות של תקופת טוויד, וגם היה דתי קתולי שהיה קשור בנישואין לארכיבישוף. הוא ניקה את הטמאני מנאמני טוויד, וחיזק את שליטתו בארגון. ההצלחה שלו בהחייאת המנגנון המפלגתי השתלמה בבחירות של 1874, כשמועמד הטמאני, ויליאם ויקהם , הדיח את המועמד הרפורמיסטי המכהן והבלתי אהוד, ויליאם אווימייר, ובאופן כללי הדמוקרטים ניצחו בבחירות, וכך הטמאני השתלט שוב על העיר.
הבחירות לעירייה בשנת 1886.
הבחירות לראשות העירייה בשנת 1886 היה חשובות עבור הארגון. פעילי איגוד עובדים ייסדו את מפלגת העבודה המאוחדת (ULP), שבחרה בכלכלן הפוליטי הנרי ג'ורג', מחבר הספר "קידמה ועוני", כמועמדה. ג'ורג ' היסס בתחילה לרוץ לתפקיד, אבל השתכנע לעשות זאת לאחר שהטמאני הציעו לו בחשאי מושב בקונגרס אם לא יתחרה במירוץ. הטמאני לא ציפו שג'ורג' יבחר, אבל ידעו שמועמדותו והמפלגה החדשה איימו על מעמדם כנציגי מעמד הפועלים.
לאחר שגרמו לג'ורג' לרוץ לבחירות, הטמאני נאלצו להציב נגדו מועמד חזק, ולכן נדרשו לשתף פעולה עם הכנסייה הקתולית בניו יורק, כדי להשיג את תמיכת המצביעים האירים ממעמד הביניים. ריצ'רד קרוקר, יד ימינו של קלי, ירש אותו בתפקיד המנהיג, וגם הוא הבין שנדרש שיתוף פעולה מלא בתוך המפלגה הדמוקרטית כדי לעצור את ג'ורג' ואת ה-ULP, שיכלו לארגן את הפוליטיקה במבנה מעמדי, ולא אתני, כפי שהטמאני העדיפו. כדי לשלב בין קבוצות שונות, קרוקר בחר באברם יואיט כמועמד הדמוקרטי לראשות העיר. לא רק שיואיט היה המנהיג של האישים שלא היו מהטמאני במפלגה בניו יורק, אלא שגם היה חתנו של נדבן ידוע והיה בעל מוניטין ישר. הרפובליקנים, מצידם, בחרו בתיאודור רוזוולט, חבר בית המחוקקים של המדינה לשעבר.