First quarter same-store sales for Office Depot were down four percent in the first quarter as the company posted a profit of one cent per share, down from six percent in the same period last year.