חיבור העמודים אל היסודות הוא השלב השני בבניית פרגולה.
לרוב נחבר את העמודים אל אלמנטים מברזל אשר מקשרים בין העמודים לבין הקרקע, אולם ניתן לבנות פרגולה עם עמודים אשר שקועים בתוך הקרקע. השיקול הוא לרוב אסטטי אולם במקרה ובוחרים באופציה השנייה חובה למרוח את העמודים בחומר שיגן עליהם. זפת קרה היא אידיאלית כדי להגן על אותם חלקים ששקועים בבטון ובאים במגע עם הקרקע.
פרגולות נתמכות על ידי העמודים שלהן ולכן יש לתכנן את מיקומם של העמודים בהתאם לגודלה וצורתה של הפרגולה.
כאשר משתמשים בעץ אורן לבניית פרגולה, יש צורך לבנות את העמודים ממספר קורות שחוברו זו לזו כדי ליצור עמוד מאסיבי וחזק שיישא את משקל הפרגולה. לעומת זאת, קורה של עץ גושני היא חזקה דיו כדי לשמש כעמוד. בכל מקרה, חובה להתייעץ עם בעל מקצוע בכל הנוגע לחוזקם של העמודים.
בעת חיבור העמודים לקרקע יש להקפיד על כך שהם מפולסים. עמוד לא מפולס יהיה פחות חזק ויפגע בגם במראה של הפרגולה.
פרגולות מסוימות אינן בנויות כלל וכלל מעמודים אלא תלויות באמצעות מוטות ברזל. ניתן לבנות פרגולה המשלבת את שתי הדרכים להשגת החוזק והעיצוב הדרושים.