submitted to Phys. Rev. Lett ; We present a search for hypothetical vector-like quarks in ppbar collisions at sqrt(s) = 1.96 TeV. The data were collected by the D0 detector at the Fermilab Tevatron Collider and correspond to an integrated luminosity of 5.4 fb^(-1). We select events with a final state composed of a W or Z boson and a jet consistent with a heavy object decay. We observe no significant excess in comparison to the background prediction and set limits on production cross sections for vector-like quarks decaying to W+jet and Z+jet. Assuming a vector-like quark to standard model quark coupling parameter $\tilde{\ kappa}_{qQ}$ of unity, we exclude vector-like quarks with mass below 693 GeV for decays to W+jet and mass below 449 GeV for decays to Z+jet. These are the most stringent mass limits for electroweak single vector-like quark production at hadron colliders.