ناصر محمدخانی در حالی برای سومین بار ازدواج کرده که زن اولش توسط شهلا کشته شده بود و زن دومش – شهلا- در سال ۸۹ اعدام شد.به گزارش بخش ورزشی سایت خبرهای فوری، مهرماه سال ۸۱ یکی از جنجال ترین جنایات ایران رخ داد و در آن زن ۳۲ ساله ای به نام لاله سحرخیزان که همسر ناصر محمدخانی(بازیکن سال های دور پرسپولیس) بود در غیاب دو پسرش که هردو در مدرسه بودند به طرز فجیعی به قتل رسید.
باوجود اینکه ناصر در زمان قتل در اردوی آلمان بسر می برد پلیس و قاضی پرونده تجسس های خود را روی این فوتبالیست متمرکز کردند و پی بردند زنی به نام شهلا همسر صیغه ای وی بوده و بسیار روی لاله حساس است.
شهلا بازداشت شد و با وجود اصرار به بی گناهی در قتل لاله ۱۱ ماه بعد لب به اعتراف باز کرد و در بازسازی صحنه جنایت جزییات قتل لاله را فاش کرد که کاملا با صحنه قتل مطابقت داشت.
شهلا به اعدام محکوم شد و پس از بررسی پرونده این قتل از سوی ۳۵ قاضی بالاخره روز ۱۰ آذرماه به دارمجازات آویخته شد. / هنگام
یک سال قبل هم ناصر محمدخانی برای سومین بار ازدواج کرد.
بنابر نوشته سبزپندار، همسر سوم ناصر محمدخانی خانمی ۳۸ ساله و نقاش به نام سپیده است که خود نیز پسری نوجوان دارد.
ناصر محمدخانی نیز از همسر اولش دو پسر با نام های علی و عرفان دارد.