Search against all odds