חלון ההעברות של חודש ינואר אומנם ייפתח רק בעוד כשלושה חודשים, אך הפועל באר שבע לא חיכתה עד לחורף והערב (שבת) החתימה את פאוליניו על חוזה לעונה וחצי במועדון. הברזילאי בן ה-33, שמשחק בהאקן מהליגה השבדית מאז 2015, יחל להתאמן עם הקבוצה של ברק בכר בחודש דצמבר, אז תסתיים הליגה בשבדיה, ויצטרף למועדון מבירת הנגב באופן רשמי בינואר עם פתיחת חלון ההעברות.
הקשר הקיצוני שיכול לשחק גם בעמדת החלוץ, העביר את מרבית הקריירה שלו במדינתו, אולם זו לא הקדנציה הראשונה שלו בהאקן, אצלה כבר שיחק בין 2007 ל-2011. באפריל 2015 הוא הצטרף לקבוצה משבדיה בשנית בחינם אחרי שעבר במולדתו, באזרבייג’אן וגם באיחוד האמירויות.
בעונה הנוכחית רשם פאוליניו 20 הופעות בליגה השבדית, בהן כבש תשעה שערים והוסיף שלושה בישולים. אגב, הוא קיבל לא פחות משמונה כרטיסים צהובים באותם משחקים. הוא הוסיף שער נוסף במדי האקן גם במוקדמות הליגה האירופית, כשבסך הכול רשם העונה 1,594 דקות.