Luis Enrique's Barca found themselves frustrated for long periods of the game as Getafe held firm at the back and secured a 0-0 draw at home.
Although the visitors piled on the pressure towards the end, they failed to secure a ninth successive win in all competitions and now sit four points adrift of table-topping Real.
Fresh from beating Paris Saint-Germain 3-1 in the UEFA Champions League in midweek, Barca dominated possession throughout at a wet and windy Coliseum Alfonso Perez and kept Getafe camped in their own half for much of the match on Saturday.
Both sides had penalty shouts turned down in the first half, while Barca came closest to breaking the deadlock when Lionel Messi saw a free-kick come back off the crossbar just after the interval.
But Barca's best efforts ultimately went unrewarded, as they failed to find a way past a stoic Getafe defence and goalkeeper Vicente Guaita as the hosts claimed a hard-fought point.
Nuno Espirito Santo's Valencia consolidated fifth spot, moving to within a point of fourth-placed Sevilla, who play on Sunday.
Samu's 21st-minute strike was all that separated the two teams at the Estadio La Rosaleda as Malaga claimed back-to-back wins.
