There is evidence that schizophrenic associations display "chaotic", random-like behavior and decreased predictability. The evidence suggests a hypothesis that the "chaotic" mental disorganization could be explained within the concept of nonlinear dynamics and complexity in the brain that may cause chaotic neural organization. Testing of the hypothesis in the present study was performed using nonlinear analysis of bilateral electrodermal activity (EDA) during resting state and an association test in 56 schizophrenic patients and 44 healthy participants. EDA is a suitable measure of brain and autonomic activity reflecting neurobiological changes in schizophrenia that may indicate changes in nonlinear neural dynamics related to associative process. The results show that quantitative indices of chaotic dynamics (the largest Lyapunov exponents) calculated from EDA signals recorded during rest and the association test are significantly higher in schizophrenia patients than in the control group and increase during the test in comparison to the resting state. The difference was confirmed by statistical methods and using surrogate data testing that rejected an explanation within the linear statistical framework. The results provide supportive evidence that pseudo-randomness of schizophrenic associations and less predictability could be linked to increased complexity of nonlinear neural dynamics, although certain limitations in data interpretation must be taken into account.