I recently looked at MDOT's 2012-15 Draft STIP and it provides an ambitious construction schedule for I-269 in Desoto County (page 34/305 of pdf) and Marshall County (page 45/305 of pdf). Four separate "grade bridge 4 Lanes" projects are listed for 2012 and two more "grade bridge 4 Lanes" projects are listed for 2013. Also, in 2013, there is a "grade bridge pave 4 Lanes" project from Future I-22 to MS 302 and a 2013 paving project from MS 302 to the Tennessee state line. There are also two "Pave 4 Lanes" projects scheduled for 2015. As far as I can tell, the only section of Mississippi's I-269 that is not scheduled to be under a paving contract by 2015 is a section from the Desoto/Marshall county line to "STA-835+00".
Brief Summary:
Desoto County
2012-13. 4 "grade bridge 4 Lanes" projects from I-55 to the Marshall County line.
2015. Paving project from I-55 to the Marshall County line.
Marshall County
2012-13. 3 "grade bridge 4 Lanes" projects from the Desoto County line to MS 302.
2013. a "grade bridge pave 4 Lanes" project from Future I-22 to MS 302.
2013. Pave from MS 302 to the Tennessee state line.
2015. Pave from "STA 835+00" to east of Mason Road (Mason Road is just east of Future I-22).
Looks like MDOT has "construction" for the section from Station 835+00 to Mason Rd up for the
July 24th letting.
EDIT: Clicking on the Buy Plans link further details the project as "Grade, Bridge, & 4-Lanes in MARSHALL (47) County, STP-0029-03(013) / 102556315, for Jul 24, 2012 letting"
I wonder where Station 835+00 is? It seems to be 15.81 miles from some point, which I assume to be the I-55/I-69/I-269 interchange.
EDIT 2: From my crude Google Earth measurement of the I-269 path through MS, assuming that station 0+00 is located at the I-55/I-69 interchange, station 835+00 is located just to the northeast of US 78/future I-22:

Here is the entire path that I traced out in Google Earth up to station 835+00:

EDIT 3: Looking at the
plan index seems to indicate that it does include at least part of the interchange with US 78/I-22. Unfortunately, this interchange has been downgraded from a cloverstack to a cloverleaf with C/D roads along US 78/I-22 and I-269.