מקללן כיהנה כסגנית יושב ראש המפלגה הדמוקרטית של וירג'יניה. כאישה הבכירה ביותר במפלגה הדמוקרטית בווירג'יניה, היא קיבלה חברות אוטומטית בוועדה הדמוקרטית הלאומית. במסגרת תפקיד זה הייתה צירת-על בוועידה הדמוקרטית לקראת הבחירות לנשיאות ארצות הברית 2008. כמו כן, היא הייתה סגנית יו"ר השדולה השחורה בבית המחוקקים המדינתי וחברת בית הנבחרים הראשונה בווירג'יניה שהייתה בהיריון במהלך כהונתה. מקללן נמנתה בין המבקרים הקולניים ביותר של מאמצי מושל וירג'יניהבוב מקדונל לבצע רפורמה במערכת הפנסיה המדינתית ב-2012. היא התנגדה לקיצוץ בהטבות הפרישה למורים ולעובדי כוחות הביטחון, וטענה כי המחוקקים הרפובליקנים ביצעו חקיקה חפוזה במטרה למזער כל ביקורת מצד הדמוקרטים ואיגודי העובדים[1].
ב-28 בנובמבר2022, מעט לאחר בחירות 2022, נפטר דונלד מקיצ'ן בעודו מכהן כחבר הקונגרס. מקללן נבחרה בהליך פנימי כמועמדת המפלגה הדמוקרטית בבחירות המיוחדות לבית הנבחרים האמריקאי בפברואר 2023. ב-21 בפברואר אותה שנה נבחרה אל בית הנבחרים של ארצות הברית[3]. היא האישה האפרו-אמריקאית הראשונה המייצגת את וירג'יניה בקונגרס[4].