 Justin Chang of the "Los Angeles Times" praised the realism of "Gavagai", writing, "Tregenza doesn’t force his two excellent leads to bond or bicker, to arrive at moments of epiphany and catharsis on cue.He knows that even our meaningful encounters with strangers tend to be fleeting ones; he also knows that people are almost always slower to reveal themselves than the movies allow time for.