У сезоні 2004—2005 у Хмельницький переїжджає «[[Красилів-Оболонь]]» і після об'єднання з місцевою командою отримує назву ФК «Поділля» м. Хмельницький<ref>[{{Cite web |url=http://pfl.ua/old_docs.php?id=040720141007 |title=Постанова Бюро ПФЛ від 13.07.2004 року] |accessdate=07.05.2012 |archiveurl=https://web.archive.org/web/20140609105157/http://pfl.ua/old_docs.php?id=040720141007 |archivedate=09.06.2014 |deadurl=yes }}</ref> і надалі грає у першій лізі, як і в попередніх (2002/2003, 2003/2004) роках. Цей сезон команда завершила на 13 сходинці. У сезоні 2005—2006 перед [[Красилів (футбольний клуб)|«Поділлям»]] стояло завдання посісти місце в десятці. З чим команда і справилася. «Поділля» фінішувало на 7-му місці. Сезон 2006—2007 став для хмельничан «новоствореним» для команди. «Поділля» в першій лізі зіграло 1 коло та 2 матчі 2 кола, посівши 15 сходинку, і перебазувалось назад до Красилова через непорозуміння із хмельницькою владою<ref>[http://fcpodillya.km.ua/index.php?newsid=72 Картина «Припливли» — не Репіна, а «Поділля»?]</ref>. В Україні з'явилося два хмельницьких «Поділля»<ref>[http://fcpodillya.km.ua/index.php?newsid=96 «Битва» за «Поділля»] Влітку 2004 року відбулося об'єднання двох команд — «Красилів-Оболонь» та «Поділля». Красилівчани, які виступали в першій лізі, переїхали до обласного центру, «Красилів-Оболонь» дав «Поділлю» путівку в першу лігу, Хмельницький — гроші на команду. Фінансування першолігового «Поділля» тривало два роки. Але до юридичної передачі команди з приватної власності до міста — справа не дійшла.</ref>. Одне в Красилові, інше в Хмельницькому. У Красилові команда першої ліги, у Хмельницькому — аматорської. Отож, з квітня 2007 року почалася нова ера хмельницького «Поділля».
