וינשטוק שירת בצה"ל כקצין קרבי בסדיר ובמילואים. בנוסף, היה ממובילי החיפושים שהביאו למציאת גופות שלושת הנערים בקיץ 2014.