This paper studies Bloch oscillations of ultracold atoms in an optical lattice, in the presence of atom-atom interactions. A new, interaction-induced Bloch period is identified. Analytical results are corroborated by realistic numerical calculations.PACS numbers: PACS: 32.80. Pj, 03.75.Nt, 71.35.Lk The response of a quantum system to a static field has been a longstanding problem since the early days of quantum mechanics. A topic of particular interest in this wide field is the dynamics of a quantum particle in a periodic potential induced by a static force (modelling a crystal electron in an electric field). In this system, the effect of the field manifests in a very unintuitive way. Indeed, as already emphasised by Bloch [1] and Zener [2], according to the predictions of wave mechanics, the motion of electrons in a perfect crystal should be oscillatory rather than uniform. This phenomenon, nowadays known as Bloch oscillations (BO), has recently received renewed interest which was stimulated by experiments on cold atoms in optical lattices [3,4,5,6]. This system (which mimics a solid state system -with the electrons and the crystal lattice substituted by the neutral atoms and the optical potential, respectively) offers unique possibilities for the experimental study of BO and of related phenomena. In turn, these fundamentally new experiments have stimulated considerable progress in theory (see review [7], and references therein), and it can be safely stated that BO in diluted quasi one-dimensional gases is well understood today. Other directions of research focus on BO in the presence of relaxation processes (spontaneous emission) [8], BO in 2D optical lattices [9], and BO in the presence of atom-atom interactions ('BEC-regime') [10,11,12,13]. The present Letter deals with the third problem, which is approached here by an 'ab initio' analysis of the dynamics of a system of many atoms. This distinguishes this work from previous studies of BO in the BEC regime [10,11,12], which were based on the a mean field approach using a nonlinear Schrödinger equation. A new effect, so far unaddressed by these earlier studies, is predicted: besides the usual Bloch dynamics, the atomic oscillations may exhibit another fundamental period, entirely defined by the strength of the atom-atom interactions.Let us first recall some results on BO in the singleparticle case. Using the tight-binding approximation [14], the Hamiltonian of a single atom in an optical lattice has the formIn Eq. (1) (here J m (z) are the Bessel functions). As a direct consequence of the equidistant spectrum, the evolution of an arbitrary initial wave function is periodic in time, with the Bloch period T B = 2πh/dF . In particular, we shall be interested in the time evolution of the Bloch states |ψ κ = l exp(idκl)|l . Using the explicite expression for the Wannier-Stark states (2), it is easy to show that |ψ κ (t) = exp{−i(J/dF ) sin(dκ(t))}|ψ κ(t) , where κ(t) = κ + F t/h (from now on E 0 = 0 for simplicity). Note that the exponential pre-factor in the la...