New trucking company owners can invest somewhere between $10,000 and $20,000 to start a small trucking company with one or two trucks.