Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) ; Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) ; We present the results of a search for the flavor changing neutral current decay B-s(0) -> mu(+)mu(-) using 6.1 fb(-1) of p (p) over bar collisions at root s = 1.96 TeV collected by the D0 experiment at the Fermilab Tevatron Collider. The observed number of B-s(0) candidates is consistent with background expectations. The resulting upper limit on the branching fraction is B(B-s(0) -> mu(+)mu(-))