A remote start control system for a vehicle including an engine, a transmission connected to the engine and a data communications bus carrying transmission position data related to a selected transmission position, may include a remote start transmitter, a receiver at the vehicle for receiving signals from the remote start transmitter, and a vehicle remote start controller. The vehicle remote start controller may be connected to the data communications bus and to the receiver for starting the engine based upon the transmission position data carried by the data communications bus and signals from the remote start transmitter. Alternately, or additionally, the data communications bus may carry engine speed data, vehicle brake position data, or vehicle security data. Accordingly, the engine may be started responsive to the engine speed data, the vehicle brake position data, or the vehicle security data.