New battery, but still having trouble starting car

The trouble very well could be due to a weak charging system or a excessive current drain on the battery while the car is parked. Have those things checked out at a shop. Have them do a load test on the charging system and check the battery current drain while parked.