Let I =˝m 1 1 ∩ · · · ∩˝m s s be the deÿning ideal of a scheme of fat points in P n 1 × · · · × P n k with support in generic position. When all the mi's are 1, we explicitly calculate the CastelnuovoMumford regularity of I . In general, if at least one mi ¿ 2, we give an upper bound for the regularity of I , which extends a result of Catalisano, Trung and Valla.In this paper, we study the Castelnuovo-Mumford regularity of deÿning ideals of sets of points (reduced and non-reduced) in a multi-projective space P n1 × · · · × P n k .If I ⊆ k[x 0 ; · · · ; x n ] is the deÿning ideal of a projective variety X ⊆ P n , then the Castelnuovo-Mumford regularity of I , denoted by reg(I ), is a very important invariant associated to X . It has been the objective of many authors to estimate reg(I ) since not only does it bound the degrees of a minimal set of deÿning equations for X , it also gives a uniform bound on the degrees of syzygies of I . The most fundamental situation is when X is a set of points. Examples of work on reg(I ) in this case can be seen in [5,7,8,15]. Recently, many authors (cf.