
בבחירות לכנסת ה-15 שהתקיימו ב-2001, הוצב פריצקי במקום הרביעי ברשימת מפלגת שינוי. כיהן כחבר בוועדת הכספים ופעל נגד הקצאת כספים ייחודיים למפלגות החרדיות ולמוסדות דת.
בבחירות לכנסת ה-16 שהתקיימו בשנת 2003, מונה לשר התשתיות הלאומיות בממשלתו של אריאל שרון. לאחר פיטוריו מהממשלה ביולי 2004 לבקשת יו"ר מפלגתו טומי לפיד, הפך לסיעת יחיד בכנסת בשם "צל"ש" (ציונות ליברליות שוויון). פריצקי בחר שלא להתמודד בבחירות לכנסת ה-17.
יו"ר מרצ לשעבר זהבה גלאון ספדה לו: ''יוסי, ארנן יקותיאלי ז"ל ואני הקמנו ב-96' את 'עם חופשי' כחלק מהמאבקים בשנים ההן נגד הכפייה הדתית. ''היה לו חוש הומור אדיר, היה חכם, חד ובול על הנקודה. נבחרנו ביחד לכנסת ב-99' והוא לא פחד לעמוד מול העולם כולו, וכך גם מול המחלה שחיסלה אותו". ח"כ מוסי רז ממרצ: "עצוב מאוד לשמוע על מותו של חברי יוסי פריצקי לשעבר שר ממפלגת שינוי, לשעבר חבר רצ ומרצ, ממקימי 'עם חופשי' וממובילי המאבק נגד הכפייה הדתית''. יו"ר יהדות התורה ח"כ משה גפני: הצטערתי לשמוע על פטירתו של ח"כ והשר לשעבר יוסף פריצקי ושולח תנחומים למשפחתו ולקרוביו. פריצקי ז"ל ייזכר כמי שפירק את מפלגת השנאה ועשה דברים טובים רבים, גלויים ושאינם גלויים.ח"כ לשעבר יוסי פריצקי ז"ל הוא האיש שחתום על פירוקה של מפלצת השנאה שנקראה 'מפלגת שינוי', והזכות הזו תלווה אותו לנצח.
— אריה ארליך A. Erlich (@AryeErlich) October 5, 2021