Zastąpił w niej Marcina Nowaka, który dołączył do grupy Vader. Tymczasowo, podczas trasy koncertowej Unnatural Born Killers Tour w Stanach Zjednoczonych, zastąpił go Istvan Lendvay z grupy Rise. Nieobecność muzyka podyktowana była brakiem wizy. W 2004 roku już jako oficjalny członek zespołu nagrał album Demigod, który ukazał się tego samego roku nakładem szwedzkiej wytwórni muzycznej Regain Records. Rok później wydawnictwo uzyskało nominację do nagrody Fryderyka w kategorii album roku rock/metal. W 2007 roku nagrał z zespołem kolejny album pt. The Apostasy, który również uzyskał nominację do Fryderyka. Muzyk w następujący sposób skomentował wieść o dołączeniu do grupy Behemoth:
Wraz z zespołem Behemoth Wróblewski odniósł największy sukces artystyczny, uzyskując m.in. nominację do nagrody Metal Hammer Golden Gods w kategorii Best underground band, laur w plebiscycie magazynu Terrorizer za rok 2008 w kategorii Best Live Band oraz nominację do nagrody Fenomeny Przekroju, przyznawaną przez tygodnik „Przekrój”. Ponadto odbył z zespołem szereg tras koncertowych na całym świecie, m.in. The Invaluable Darkness Tour i Ozzfest w Stanach Zjednoczonych.