The Dodgers reached a preliminary agreement on a two-year, $8.75 million deal with free-agent infielder Mark Ellis to be their starting second baseman, according to a baseball source.