We report the first observation of a B meson decay that is not accessible by a direct spectator process. The channel (B) over bar (0)-->Ds+K- is found in a sample of 85x10(6) B (B) over bar events, collected with the Belle detector at KEKB, with a branching fraction B((B) over bar (0)-->Ds+K-)=(4.6(-1.1)(+1.2)+/-1.3)x10(-5). We also obtain evidence for the B-0-->D(s)(+)pi(-) decay with branching fraction B(B-0-->D(s)(+)pi(-))=(2.4(-0.8)(+1.0)+/-0.7)x10(-5). This value may be used to extract a model-dependent value of \V-ub\