Barca's miserable first 45 minutes at the Alfonso Perez Coliseum was rounded off by Gaku Shibasaki's sensational volley to give Getafe a shock half-time lead.
But, the first-half performance Ernesto Valverde's side gave in the first-half wasn't up to scratch and Barcelona were to enter the half-time break 1-0 down courtesy of a stunning volley from Getafe's Japanese global Gaku Shibasaki.
Ter Stegen was also called into action in the ninth minute to gather a deflected strike from Faycal Fajr, before Gerard Pique picked up a booking for hauling Molina to the ground just outside the Barcelona box.
The Frenchman had appeared as a substitute in the 5-0 thrashing of Espanyol in the last game and provided a late assist for Luis Suarez.
Japanese global Shibasaki took matters into his own hands as he opened the scoring for Getafe with a spectacular volley from the edge of the box in the 39th minute, 1-0.
It was Paulinho that came up trumps in the 84th minute, however, with the Brazilian finding the far corner with a terrific finish to register his first Barcelona goal, which proved to be the difference on the afternoon.
However, it wasn't all good news for the Catalans as Ousmane Dembele injured his hamstring after sprinting for the ball just after the 20 minute mark.
Barcelona continued their fine start to the new La Liga season with a hard-fought win over Getafe.